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Zum Äquivalenzproblem beschränkter Bilinearformen. 


Von Werner Schmeidler in Breslau. 





Einleitung. 

Im folgenden wird bewiesen, daß jede beschränkte Bilinearform von unendlich 
vielen Variablen !) im Sinne der Äquivalenz in eine solche transformiert werden kann, 
die in einfachster Weise aus Bestandteilen zusammengesetzt ist, bei deren jedem höchstens 
in der Hauptdiagonale und der darunter liegenden parallelen Schrägzeile von Null ver- 
schiedene Elemente stehen. Der Beweis erfolgt schrittweise. 


$ 1. Halbunitäre Matrizen. 


Wir nennen eine Matrix A halbunitär, und zwar rechts- bzw. linksunitär, wenn die 
Gleichung 
A-A'=E bzw A'-A=E 
besteht, ohne daß gleichzeitig die andere zu bestehen braucht. Alle halbunitären Matrizen 
sind beschränkt. 
Eine rechtsunitäre Matrix ist unitärorthogonal, wenn die homogenen Gleichungen 
A-x2=0 (Abkürzung für Z Asp %; = 0) keine Lösungsspalte x von konvergenter Qua- 


dratsumme besitzen; dies folgt in bekannter Weise aus der Identität 
A-(A-A—E)=0. 
Entsprechendes gilt für linksunitäre Matrizen. 

Um das Äquivalenzproblem zunächst für rechtsunitäre Matrizen zu lösen, bilden wir 
die unitär orthogonale Ergänzung zu A, d.h. diejenigen Zeilen, die zu A hinzugefügt, 
diese zu einer unitären Matrix machen. Für die entsprechenden konjugiertkomplexen 
Spalten x gilt dann A -x =, und ihre Gesamtheit X bildet das volle Lösungssystem 
dieser Gleichung in dem Sinne, daß jede Lösung y von konvergenter Quadratsumme 
von A »y = eine lineare Kombination dieser Spalten wird. In der Tat folgt in leicht 
verständlicher Schreibweise aus 


ei 2 1 ar is) 
() (A’X)=E, (A %(r) =E 


nicht nur A - X = 0), sondern aus der zweiten Gleichung ergibt sich durch hintere Multi- 
plikation mit der Spalte y wegen A-y=0: 

Be X-X. Y, 
womit die Behauptung bewiesen ist. Die Anzahl d der Spalten x heißt der „hintere 
Defekt‘‘ von A. Bei vorgegebenem X kann umgekehrt in demselben Sinne A als volles 
Lösungssystem von 2’: X = 0 betrachtet werden. 





ı) Vgl. für alles folgende den Enzyklopädieartikel von Hellinger-Toeplitz über Integralgleichungen und 
unendlich viele Variable. 
Journal für Mathematik. Bd. 163. Heft 3. 19 
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Wir bilden nun folgende Matrix: 
X A'-X A®.X 


.» . 5) 


die offenbar linksunitär und damit beschränkt ist. Analog wie oben die rechtsunitäre 
Matrix A ergänzen wir nunmehr C durch Hinzufügung gewisser Spalten Y zu einer 


unitärorthogonalen Matrix I‘, so daß Y’-C=0Ogilt. Dann ist auch Y’-X = 0 und damit 
nach den obigen Ausführungen Y’ in der Form Y’ =Z’- A darstellbar, woraus Y=4':Z 
folgt. Wir erhalten neben T-/"=T”’.T=E die Beziehung 


C= 























xx 2 100 
010 
AP a 001---.0 
0 U 
=T-N, 


wobei Y-U=Z=A4'’-Z:-U und daraus wegen Z’-Z = Edie Darstellung U=Z’-A:Z 
folgt. Es gilt ferner ’’-A-T= N, und N ist rechtsunitär. Dies gilt daher auch für U, 
während andererseits die Gleichung U -t = 0 keine Lösungsspalte 2 von konvergenter 
Quadratsumme besitzen kann, weil eine solche zu einer durch X nicht darstellbaren 
Lösung von A » x = O führen würde. Daher ist U unitärorthogonal, und wir gewinnen den 

Satz I?): Jede rechtsunitäre Matrix A ist äquivalent (und zwar unitärorthogonal- 
äquivalent) mit einer Matrix N der Form 


Helyah es ist also I-A-T=N, 


wobei Na aus der unendlichen Einheitsmatrix durch Voransetzen von d(S ©) Nullspalten ent- 
steht und E, die Einheitsmatrix von r(S ») Zeilen und Spalten bedeute. Die Zahlen 
d und r bestimmen die Normalform eindeutig und liefern bei verschiedener Wahl von d 
und r stets nichtäquivalente Matrizen gegenüber den genannten Transformationen. 

Die letzte Behauptung ist klar in bezug auf d, insofern Normalformen N mit ver- 
schiedenem d verschiedene Anzahlen von Lösungen der Gleichungen N -z = 0 ergeben. 
Ferner seien zwei rechtsunitäre Matrizen A und B gegeben, die unitärorthogonal- 
äquivalent sind. 

Wir bezeichnen dann wie oben mit C die aus den Spalten X, A’-X,... gebildete 
Matrix, deren vorderer Defekt mit r übereinstimmt, ferner mit D eine entsprechend 


aus Y, B’-Y,... gebildete Matrix, wobei Y die Ergänzungsspalten von B sind. Wegen 
A=ÜU'B:.U kann dann Y=U:X gesetzt werden, und folglich D=U’.C. Die 
Defekte von C und D stimmen daher überein. Die Zahlen d und r liefern also für rechts- 
unitäre Matrizen ein vollständiges Invariantensystem gegenüber unitärorthogonalen 
Transformationen. 

Auf der anderen Seite liegt auf der Hand, daß die Zahl r bedeutungslos wird, wenn 
man die Beschränkung auf unitärorthogonale Transformationen fallen läßt und beliebige 
beschränkte und abgeschlossene Transformationen zuläßt. Zu diesen gehören beliebige 





?) Der Satz betrifft nicht direkt das allgemeine Äquivalenzproblem, da er sich mit speziellen Transforma- 
tionen der Form Z”-A-T'= N beschäftigt. Er scheint mir aber an sich von Interesse zu sein. 
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Vertauschungen von Spalten; durch solche Vertauschungen kann aber die Matrix N 
bei beliebigem r stets auf die Form N, transformiert werden. Somit gilt 

Satz II. Jede rechtsunitäre Matrix ist zu einer durch den Defekt d allein bestimmten 
Normalmatrix der Form N, äquivalent. 

Analoge Ergebnisse gelten für linksunitäre Matrizen ?®). 


$ 2. Matrizen mit einseitigen Reziproken. 


Wir verallgemeinern das bisherige Ergebnis, indem wir von einer Matrix A aus- 
gehen, von der die Existenz einer hinteren Reziproken, die aber nicht zugleich eine 
vordere zu sein braucht, bekannt ist. Es sei also 

A-R=E, 
und A sei wie A beschränkt. Offenbar ist dann das Vorhandensein von Lösungen der 
Gleichungen 2’ - A = (0) mit konvergenter Quadratsumme ausgeschlossen. Die Zeilen 
von A bilden also linear unabhängige Vektoren des Raumes von unendlich vielen Dimen- 
sionen und lassen sich nach dem bekannten Verfahren von E. Schmidt orthogonali- 
sieren. In Matrizensprache ausgedrückt bedeutet dies die Existenz einer zeilenfiniten 
Matrix C, für die C-A = B rechtsunitär, also beschränkt ist. Wegen C=B-R ist 
auch C beschränkt und übrigens abgeschlossen, da auch umgekehrt formal A=D-B 


geschrieben werden kann, wobei D ebenfalls zeilenfinit und =A-B’, also beschränkt 
ist. Die hierbei benutzte Anwendung des assoziativen Gesetzes für die Multiplikation 
mit den formal definierten Matrizen C bzw. D ist erlaubt nach dem 


Hilfssatz: /st C zeilenfinit und sind A und B beschränkt, so ist 
C-(A-B)=(C-A)-B. 
In der Tat ist in der Summe - na & Q,5 dgm, in der & nur endlich viele Indizes 
durchläuft, lediglich die Umordnung vorzunehmen in z (£ Cna 8) Dam, d.h. es ist eine 


Summe von endlich vielen unendlichen Reihen in eine einzige solche Reihe zusammen- 
zufassen. 

Nach dem Gesagten ist A im vorliegenden Falle einer rechtsunitären Matrix äqui- 
valent, also auf die im vorigen Paragraphen erwähnte Normalform N\,, die lediglich 
durch die Anzahl der Lösungen der Gleichung A-xz = 0 bestimmt ist, zurückführbar. 

Analoges gilt, falls A eine vordere beschränkte Reziproke besitzt. 


$ 3. Ein weiterer Sonderfall. 


Wir stützen uns nunmehr auf den bekannten Toeplitzschen Satz, nach dem für 
die Existenz einer vorderen (hinteren) Reziproken einer beschränkten Matrix A not- 


wendig und hinreichend ist, daß die Hermitesche Form A - A’(z, x) bzw. A’ - A(zx, x) ober- 
halb einer von Null verschiedenen Schranke bleibt, falls x die Quadratsumme 1 hat. 
In den beiden vorangehenden Paragraphen traf dies für eine der beiden Hermiteschen 
Formen zu, nicht für die andere, da ja Lösungen der homogenen Gleichungen A - x = 

vorhanden waren. Wir wollen nun zulassen, daß beiderseits homogene Lösungen vor- 
handen seien, also sowohl für die Gleichungen A - x = 0 als auch für y’ -A = 0, wollen 
aber voraussetzen, daß für alle Wertsysteme x von der Quadratsumme 1, die kein 


Lösungssystem einer dieser beiden Gleichungen sind, stets A -A’(z, x) und A’-A(z,x) 
oberhalb einer von Null verschiedenen Schranke bleiben. 


®) Wegen eines einfacheren Beweises von Satz II vgl. $ 3. 
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Es sei dann X ein volles unitär normiertes Lösungssystem der Gleichungen 
A:-x2=0(. Wir können die Spalten X durch gewisse Spalten W zu einer unitärortho- 
gonalen Matrix U, die also beschränkt und abgeschlossen ist, ergänzen und erhalten 


A:-U =(0 A-W)*). 


Die Matrix A-W besitzt nun eine vordere Reziproke. In der Tat ist W’-A’- A-W(z, z) 
für alle Wertsysteme z von der Quadratsumme 1 oberhalb einer festen Schranke m 
gelegen, weil jede Spalte W -z von den Spalten X linear unabhängig ist; aus einer Dar- 


stellung W -z= X :u würde nämlich nach Multiplikation mit W’ wegen W’-X =0 
folgen 2 =(. 

Nach dem vorangehenden Paragraphen ist nun B= A-W äquivalent mit einer 
Normalform der Form N’, d.h. es gibt zwei abgeschlossene beschränkte Matrizen P 


und @, so daß P-B-@ = N’ wird. Bilden wir dann die Matrix Q* = = >): wobei 


E die Einheitsmatrix von so vielen Zeilen und Spalten bedeutet, als die Anzahl der 
Spalten X angibt, so ist Q* ebenfalls beschränkt und abgeschlossen, und es wird P- A -U.0* 
eine Normalform, die aus der Einheitsmatrix von unendlich vielen Zeilen und Spalten 
durch Hinzufügung von so viel Zeilen, als der vordere Defekt angibt, und von so viel 
Spalten, als der hintere Defekt angibt, und die sämtlich Nullen enthalten, hervorgeht. 
Auch diese Normalform ist daher eindeutig durch die Angabe dieser beiden Anzahlen 
bestimmt. 


$ 4. Der allgemeine Fall 


Es sei jetzt A eine ganz beliebige beschränkte Matrix. Wir bilden wiederum ein 
volles unitär normiertes System X von Lösungen der Gleichung A -2=(, und er- 
gänzen X durch Hinzufügung gewisser Spalten W zu einer unitärorthogonalen Matrix U. 


Es wird dann wieder 
A U=() we 


und die Matrix 3 = A :W hat alsdann keine Lösungen mehr für die Gleichung 
B:z=(0, 

weil wiederum W:z= X -u unmöglich ist. Sind ferner die Zeilen Y’ ein volles 

normiertes System von Lösungen der Gleichung y’ A = (0, und ergänzen wir diese 


Zeilen zu einer unitärorthogonalen Matrix V durch Hinzufügung gewisser Zeilen 7’, 
so ist 


ı ram) 
| 7-A-W 
wobei die Anzahl der Nullzeilen mit der von y’, die der Nullspalten mit der Anzahl 
von X übereinstimmt, und wobei jetzt 
C=T.:A-W 
weder für die vorderen noch für die hinteren Gleichungen Lösungen besitzt. In der 


Tat würden solche Lösungen lineare Verbindungen von 7’ bzw. von W ergeben, die die 
entsprechenden Gleichungen für A lösen, was nicht möglich ist. 





v-A-U=( 


‘) Zum Beweise von Satz II genügt es, einfach W = 4’ zu setzen. 





N 
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Satz III. Jede beschränkte Matrix kann im Sinne der Äquivalenz in eine andere 
transformiert werden, die aus einer Matrix ohne vorderen und hinteren Defekt durch Hinzu- 
fügung gewisser Nullzeilen bzw. -spalten entsteht. 

Wird nun die so entstehende Matrix C ohne vorderen und hinteren Defekt im 
Sinne der Äquivalenz weitertransformiert, so kann auch die gegebene Matrix in der- 
selben Weise weitertransformiert werden, indem man zu den Transformationsmatrizen 
gewisse Einheitsmatrizen von passender Größe hinzufügt und die seitlichen Elemente 
durch Nullen ersetzt. Jede Normalform für C liefert daher auch eine solche für A, indem 
man einfach dieselben Nullzeilen bzw. -spalten zu ihr hinzufügt, die man zu € hinzu- 
fügen muß, um V-A -U zu erhalten. 

Das Problem reduziert sich also auf die Untersuchung von Matrizen A, für die 
weder die vorderen noch die hinteren Gleichungen Lösungen besitzen. 


Für diese Matrizen ist jetzt A -A’(x, x) definit positiv. Nach einem Satze von 


Toeplitz gibt es nun eine unitärorthogonale Transformation U, so daß U-A -A’- U’ 
eine Summe von Jakobischen Formen wird, das heißt von der Gestalt 


0... 
00J; 
wobei jedes / von der Form 
a —b 0 
-b, u, —b 
Fu 1 2 2 
0 —b, 4 


ist. 

Es treten also in jedem J nur in der Hauptdiagonale und in den beiden 
benachbarten Schrägzeilen von Null verschiedene Elemente auf. Wir beschränken uns 
im folgenden für die Darstellung auf den Fall einer einzigen solchen Matrix J = J;: 
der allgemeine Fall ist analog zu behandeln. 

Wegen des definit positiven Charakters der Form sind alle Hauptunterdeter- 
minanten der Matrix positiv, da ihre Quotienten und das erste Element nach dem 
Kroneckerschen Reduktionssatze einer endlichen Hermiteschen Form als Werte der 
Form auftreten. Setzen wir also 


J=L-L 
und 
% 0 0 
w-[fı ®® .. 
0 ß % 
so werden die Quadrate der a, gleich den Determinantenquotienten, also positiv, und 


damit die x, selbst reell und können ebenfalls positiv gewählt werden. Für ß„ ergibt 


sich dann eindeutig &„ßn = — dm, Ban = — =. 


Aus U-A-A’-U’=L-L’ ergibt sich nun mit Hilfe der formalen Reziproken 
R von L: 


R-(U-A-A’-U’)-R =E. 
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Wendet man den Hilfsatz von $2 in einer leichten Verallgemeinerung auf gleich- 
zeitige hintere Multiplikation mit einer kolonnenfiniten Matrix an, so folgt hieraus: 


(R-U-A)-(A’-U’.R)=E. 


Die Matrix R-U.-A ist daher rechtsunitär, also beschränkt. Hätten aber die 
Gleichungen R:-U-A:-xz=0 eine Lösung von konvergenter Quadratsumme, so 


würde man daraus wiederum mit Hilfe des Hilfssatzes finden A -x = 0, was nicht der 
Fall ist. Daher ist 


R-U.A = V unitärorthogonal, also abgeschlossen, 
also 
U -A=L.V, 
und somit A zu L äquivalent. 

Satz IV: Jede beschränkte Matrix ist äquiwalent einer Normalform, die durch Hin- 
zufügung gewisser Nullzeilen und Nullspalten aus einer Summe®) von Matrizen entsteht, 
die jeweils lediglich in der Hauptdiagonale und der darunterliegenden®) Schrägzeile von 
Null verschiedene Elemente enthalten. Die Anzahl der Nullspalten ist gleich dem hinteren, 


die der Nullzeilen gleich dem vorderen Defekt, die Diagonalelemente sind sämtlich positiv und 
ihre Folge ist beschränkt. Letzteres gilt auch von der Folge der Elemente der Schrägzeile. 





5) Unter der Summe der Matrizen A, B,C,... verstehe ich hier die Matrix: 


A00 
0Bo 
e9C°“ 


6) Wenn man will, kann man auch die darüberliegende Schrägzeile bevorzugen. Man hat dann von A - A(z,r) 
auszugehen. 


Breslau, den 11. November 1929. 





Eingegangen 14. November 1929, 





RAU EITT EN, 
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Einleitung. 

Herr Dehn hielt 1922 in Leipzig einen (nicht publizierten) Vortrag über Topo- 
logie und allgemeine Gruppentheorie. In dessen gruppentheoretischem Teil ent- 
wickelte er den Ansatz zu einem allgemeinen Kalkül für diskontinuierliche Gruppen. 
Die vorliegenden Ausführungen sind auf Anregung von Herrn Dehn entstanden, und 
geben — mit modifizierten Beweisen — einen großen Teil der dabei erzielten Ergebnisse 
wieder, insbesondere den für den Aufbau notwendigen „Freiheitssatz‘‘; darüber hinaus 
enthalten sie Sätze, welche Herr Dehn in Frankfurter Vorträgen entwickelte, sowie eine 
Reihe allgemeiner und spezieller Sätze als Anwendungen der Theorie. 


Ausgangspunkt ist die folgende Darstellung des /dentitätsproblems der Gruppen- 
theorie: 
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Gegeben sind Zeichen a, a-!; b,b-!;.... Aneinanderreihungen derselben heißen 
Worte. Das Wort, das aus überhaupt keinem Zeichen besteht, wird mit 1 bezeichnet. 
Zwei Worte W, und W, heißen identisch, wenn es möglich ist, W, durch Hinzufügen 


und Fortlassen der speziellen Worte u Ya 7 Wet Züir SRE W, zu verwandeln. 
Bezeichnung: W, = W,. Es ist insbesondere aa-!=1, arla=1;... 

Die Frage, wann ein beliebig vorgegebenes Wort W durch identische Umformungen 
und durch Hinzufügen und Fortlassen der speziellen, fest gegebenen Worte R,,R,,... 


und ihrer „reziproken‘ RT", RZ',... (welche durch R,ART'=14... bis auf identische Um- 
formungen eindeutig bestimmt sind) in das zeichenlose Wort verwandelt werden kann, 
ist dann das Identitätsproblem für die Gruppe mit den Erzeugenden a,b,... und den 
definierenden Relationen R, =1,R,=1,...: W ist =1 auf Grund der Relationen 
Rei, mL... 

Für das Folgende beschränkt man sich auf einrelationige Gruppen. Folgt aus 
R=4, daß W =1 ist, so soll R eine Wurzel von W heißen. Das Identitätsproblem 
fragt, ob R Wurzel für irgendein gegebenes Wort W ist. Man kann versuchen, es unter 
Umkehrung der Fragestellung zu behandeln durch Lösen der viel umfassenderen Auf- 
gabe: Zu einem gegebenen Wort W alle Wurzeln zu finden. Diese Aufgabe ist das ein- 
fachste „‚Wurzelproblem‘‘; das allgemeine Wurzelproblem würde verlangen, alle Systeme 
von n Relationen RR=---=R,„=1 zu finden, aus denen W =1 folgt. In der Tat 
schließt die Lösungen des Wurzelproblems die des Identitätsproblems ein; denn wenn 
man wissen will, ob in einer Gruppe mit den Erzeugenden a,b,... und der Relation 
R = 1 das Wort W gleich eins ist, hat man — nach Lösung des Wurzelproblems für W — 
nur zu untersuchen, ob R zu den Wurzeln von W gehört. 

Die erste Frage, die man sich bei Behandlung des Wurzelproblems stellen wird, 
ist die nach den Wurzeln der „einfachsten“ Worte: der Erzeugenden; also die Frage: 
Wie muß R beschaffen sein, damit in der Gruppe mit den Erzeugenden a, b,... und der 
Relation A=1 a=1 wird? Die Antwort ist die wichtigste Konsequenz des ‚Frei- 
heitssatzes‘‘, (der unten ausführlich formuliert wird) und lautet: Es muß R=[T,aT;' 


oder R=T,a”'"Tz" sein, wobei 7, bzw. 7, beliebige Worte sind. Das heißt: a besitzt 
nur triviale Wurzeln: die Transformierten von a*!. 

Im ersten Teil dieser Arbeit soll der Freiheitssatz formuliert und bewiesen werden. 
Der zweite Teil wird Anwendungen desselben und Ansätze zur Lösung des (einfachsten) 
Wurzelproblems enthalten. In einem Anhang werden Bemerkungen über Gruppen mit 
zwei definierenden Relationen folgen. 


Erster Teil: Der Freiheitssatz. 
$ 1. Formulierung. 


Gegeben sind Erzeugende a,, 45, . . ., @„ und x, und eine Relation zwischen diesen: 

R(a,,...,4,;2) =1. Folgt dann aus R =1 eine Relation W(a,,...,a,) = 1 zwischen 

den a alleine, welche nicht identisch erfüllt ist, (läßt sich also das x sozusagen eliminieren), 

dann ist R= TS(a,,.. ., a,)7”', wobei 7 (eventuell) das x enthält, und es folgt W =1 
aus S =1. 

Also: Enthält R, „zyklisch geschrieben‘ !) das x noch wirklich, das heißt: kann 

man in dem zyklisch geschriebenen R nicht durch identische Umformungen erreichen, 





1) bei einem zyklisch geschriebenen Wort darf man das erste Zeichen als dem letzten benachbart ansehen, 
und dementsprechend identische Umformungen vornehmen. 








EEE « 
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daß es das x nicht mehr enthält (wie man entscheidet, ob dies möglich ist oder nicht, 
geht aus dem Anfang von $2 hervor), dann besteht zwischen a,,..., a, überhaupt 
keine nicht identisch erfüllte Relation: a, bis a, bilden in der Gruppe mit der Relation 
R=4 eine freie Gruppe. 


$ 2. Einfache Hilfsmittel. 


1. Es ist zunächst eine Lösung des /dentitätsproblems für freie Gruppen erforderlich. 
Diese wird geliefert durch den Satz: Ist ein Wort W aus den Zeichen a,b, c,.... . identisch 
eins, so kann es alleine durch wiederholtes Fortlassen von aa-!, a-!a;.... in das zeichenlose 
Wort verwandelt werden, unabhängig davon, in welcher Reihenfolge man diese Fort- 
lassungen vornimmt. Eine Konsequenz dieses Satzes ist: Enthält ein Wort W (ge- 
wöhnlich bzw. zyklisch geschrieben) eine bestimmte Erzeugende x auch dann noch, 
wenn es nicht mehr durch ‚„Absorptionen‘‘ „‚vereinfacht‘‘ werden kann, das heißt, wenn 
man keine Worte aa!, a-!a,... daraus fortlassen kann, dann ist diese Erzeugende x 
aus W durch identische Umformungen überhaupt nicht fortzuschaffen (vgl. $ 1). 


2. Normalform der Worte, die in einer gegebenen Gruppe gleich eins sind. Der Beweis 
des ebenen ausgesprochenen Satzes wird ebenso geführt wie der des nachfolgenden 
Satzes, welcher eine Art Normalform liefert für die Worte W aus Erzeugenden a,b,..., 
welche auf Grund der Relationen 


(1) R,=1, R=1..,„uR=1 
gleich eins sind. In diesem Falle ist nämlich: 
h 
(N) W=HTRATE' 


wobei das Produktzeichen symbolisch ist: Die Faktoren des Produktes sind nicht ver- 
tauschbar. Die Transformierenden 7’; sind irgendwelche Worte; e; hat einen der Werte 
+4, » einen der Werte 1,2,...,n. (Daß umgekehrt W auf Grund der Identität (N) 
in der Gruppe: a,b,...;R, =1,...,R„ =1 gleich eins ist, ist trivial). 

Beweis: Der Satz ist richtig für alle Worte W, die sich durch identische Umfor- 
mungen und einmaliges Hinzufügen oder Fortlassen eines R}' in das zeichenlose Wort 
verwandeln lassen. Er sei als bewiesen angenommen für alle Worte W, welche sich durch 


höchstens m-maliges (m > 1) Fortlassen und Hinzufügen eines R;'' und durch identische 
Umformungen in das zeichenlose Wort verwandeln lassen. Dann gilt er auch für W, 
wenn W erst durch m -+ 1 derartige Hinzufügungen und Fortlassungen zu eins gemacht 
werden kann. Dies kann man so einsehen: W läßt sich jedenfalls durch einmaliges Hin- 


zufügen bzw. Fortlassen eines R#" und identische Umformungen in ein Wort W ver- 
wandeln. Nach Voraussetzung besteht für W eine Identität: 


En h 
(2) W= I TıR%Tı 


mtg= +41,» =4,2,...n. W läßt sich nun rückwärts durch Fortlassen bzw. Hin- 
zufügen eines R#" — nach vorangegangenen identischen Umformungen — wieder in 
ein mit W identisches Wort überführen. Das betreffende R#' möge etwa R}'' sein. Wird 
W durch Hinzufügen von A, mit W identisch, so läßt sich W so in zwei Teile zerlegen, 
dß W=W,W, und W=W,R,W,=W,W, W3'R,W, also, wegen (2): 
W= DT, RE Tr =W-WRWudW= (‚A T,R% T5") Wz'Rı' W,. Wird 
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W durch Fortlassen von R, mit W identisch, so gilt W=W,R,W,; W =W,W,, also 
na RER h ._ ER 
W=(W,W,)W:'RW, = ( I TıR% T7") W;'R,W,. In beiden Fällen hat man 


für W eine Darstellung vom Typus (N) gewonnen. Um ein Beispiel zu geben: a®ba=%-' 
=W ist sicher gleich eins, wenn ab = ba ist, also aba-!b!=R gleich eins ist. In 
der Tat ist auch: | 
a®ba-?b-1 =[a(aba-!b1)a-!] (aba-!b). 
3. Weiterhin braucht man /nvarianten gegenüber identischen Umformungen. Solche 
sind die „Exponentensummen‘“, welche die Erzeugenden a,b,c,... in einem aus ihnen 
gebildeten Wort W(a,b,c,...) besitzen; damit ist folgendes gemeint: 


Es ist doch sicher W =a*" bc" ... a"b*c”"...a”..., wobei einzelne der 
%, ß,... auch Null sein dürfen. Dann heißt x = a, +%,+ :::+ . die Exponenten- 
summe von ain W usf. Die Invarianz folgt zum Beispiel daraus, daß Hinzufügen und 
Fortlassen von aa-!,... die Exponenteisumme von a,... nicht ändert, oder auch aus 


der Bemerkung, daß, wenn W =W'’ ist, WW’ =1 in allen Erzeugenden die Expo- 
nentensumme Null haben muß auf Grund der folgenden, (verallgemeinerungsfähigen) 


Schlußweise: WW’ läßt sich sicher erst recht in eins verwandeln, wenn man Vertau- 


& 


schung der Zeichen erlaubt, also aba '"b*"=1setzt usf. Dann wird aber WW’ = a*bPe’ ... 
wobei %&, ß... resp. die Exponentensummen von a,b,... in WW’ sind. Wegen 


ww" =4A folge x =ß=:---=0. Mit Rücksicht auf diese zweite Betrachtungsweise 
sollen Schlüsse, die auf der Invarianz der Exponentensummen bei identischen Um- 
formungen beruhen, weiterhin als Schlüsse „durch Abelschmachen‘ bezeichnet werden. 

Die Exponentensummen der Erzeugenden, aus denen ein Wort besteht, sagen sehr 
wenig über dieses Wort aus, da es unendlich viele Worte aus zwei oder mehr Erzeugenden 
gibt, die, ohne identisch eins zu sein, in allen Erzeugenden die Exponentensummen Null 
besitzen. Hier greift ein Hilfssatz ein, welcher es gestattet, über die Verteilung gerade 
der Erzeugenden, welche in einem Worte die Exponentensumme Null haben, durch 
„Abelschmachen‘ etwas zu erfahren. 

4. Transformierte als neue Erzeugende. Unabhängigkeit derselben. Sind nämlich 
W, und W, Worte aus den Erzeugenden a,,...,a, und 5, und ist W,(a,,.. ., 4,5) = 
W;(a,,...,@4n,b) und hat 5 in W, (und also auch in W,) die Exponentensumme Null, 
so lassen sich W, und W, als Wortein den mit Potenzen von btransformierten a,(v=1,...,n) 


schreiben, d.h. als Worte in den b’a,b**k=0, +1, + 2,...). Diese mögen als a® 
bezeichnet werden. Es sei etwa: | 


Wl(a,.-„a,b)=F,(...a®...); 
W.(a,..-„a,„b)=F,t...a®...). 


Der Hilfssatz sagt dann aus, daß F, =F, identisch in den a'® ist; durch Abelschmachen 
in den a erhält man schärfere Aussagen als durch Abelschmachen in a,,..., an; b. 

Beim Beweise genügt es, zu zeigen, daß ein Wort W(a,,...,q,, 5), welches in 
Ay +5 4, d identisch eins ist, auch in den a® identisch eins ist. Der Beweis soll hier 
nur für den Fall durchgeführt werden, daß in W außer 5 nur noch eine einzige Erzeu- 
gende a auftritt; der allgemeine Fall ist dann durch vollständige Induktion und An- 
wendung der in diesem einfachsten Falle verwendeten Schlußweise leicht zu erledigen. 

Es sei also W(a,b) =1, und: 

W= I b%a*b”# mit 4= +1 


i=1 
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und&;=0, +14, +2,.... Damit W =1 ist, müssen sich mindestens einmal zwischen 
zwei a-Zeichen mit entgegengesetzt gleichem Exponenten die b-Zeichen fortheben; das 
heißt, es muß mindestens für einen Wert i, voni k,=k,+ı unde,=— e;,;ı sein. Da- 
mit kann man aber sogleich b’ra%b"". gegen bFitlafü+1p +1 fortheben, das heißt: 
man kann alle Absorptionen auch identisch in den a®(a) — bkab-*) ausführen, da 
pi — [a und bfitiafirıp kit — La ist, 


$ 3. Reduktion des Beweises des Freiheitssatzes auf zwei Hilfssätze. 


4. Fallunterscheidung. Beim Beweise des Freiheitssatzes sind zwei Fälle zu 
unterscheiden: 

(I) Aus AR(a;x) =1 folgt eine nicht identisch erfüllte Relation für a, also a" =1, 
n=#0. 

(II) Aus Ala,...,0;2) =1 folgt eine nicht identisch erfüllte Relation für 
Ay; An: Wla,,...,a,) =1, und es kommen in R mindestens zwei verschiedene a 
wirklich vor. 

Vorbemerkung: Es könnte scheinen, als ob diese Fallunterscheidung keine voll- 
ständige Disjunktion wäre, da es möglicherweise so sein könnte, daß aus R(a,,x) =1 
zwar keine Relation für a, allein folgt, wohl aber eine solche zwischen a,, @s,.. . -, An. 
Mit den Methoden des folgenden Paragraphen läßt sich aber beweisen: 

Folgt aus R(a,x) =1 eine Relation zwischen a,,...,a,„ (welche nicht identisch 
erfüllt ist), so folgt auch schon eine solche für a, allein. 


2. Der Fall I: Folgt aus R(a,x) =1 a" =1, so besteht nach $ 2 eine Identität: 
(4) = u T;(a, x) R*T;" 


mit &= +1. Hieraus folgt, daß x in R die Exponentensumme Null hat, während a 
in R eine von Null verschiedene Exponentensumme besitzt ?). 

Man setze für alle ganzzahligen k: «*ax* = b,, also insbesondere a = b,, und schreibe 
dann beide Seiten von (1) in den b;. Die linke Seite wird zu b}. Die rechte Seite ver- 
wandelt sich folgendermaßen: Es gehe R(a, x) in ein Wort P(...b,...) in den 5; über. 
Der Index ! nimmt — im allgemeinen — innerhalb ? verschiedene Werte an. 1; sei die 
Exponentensumme von x in T.. 

Dann ist: 7; = Ti(.. . du...) 2 also TZRTZ' = Til... bu...) a" Pl...b1...)a"T". 
Indem man jedes der b; in P mit a“ transformiert und die Definition der b, berücksichtigt, 
erhält man schließlich: 


n I: ; n—1 
(2) 5 = I TiP.. bien.) T; , 


und dies ist jetzt nach $ 2 eine Identität in den db. Daher gilt: Es folgt die Relation 
o = 1 aus endlich vielen der Relationen 


(3) Pl..:iu...) =1; t=0, +1, +2... 


ausführlich geschrieben: 





n 
®) Durch Abelschmachen folgt nämlich, wenn man & ei = o setzt, und & bzw. & die Exponentensummen von a 


s=1ı 
bzw. zin R sind: 
%, 


0° 
o°$£, 


also: eo +0, a +0, E=(0. 
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Pi... 
Pi... Ba...) ei, Pi 4:5 1 
Pi...Bua...) =1, Pa.  ) e1 


Bet ur BE BE: MD - ee 9 1 N Ze "© u Se a 


(3) 


Damit ist das Problem scheinbar viel komplizierter geworden. 

Es soll nämlich jetzt die Relation 5, =1 aus unbeschränkt vielen Relationen zwischen 
unbeschränkt vielen Erzeugenden folgen. Aber erstens verteilen sich diese Erzeugenden 
in einer sehr speziellen Weise über die Relationen, zweitens sind diese Relationen isomorph: 
Sie gehen auseinander hervor, indem man b; durch b;;. ersetzt, wobei t eine ganze (für 
jede Relation feste) Zahl ist, und drittens ist die Zahl der Zeichen (= Buchstaben) 
von P geringer als die Zeichen-(= Buchstaben-)Zahl von R, und zwar genau um die 
Zahl der x-Zeichen in R. 

Die hier vorgenommene Umformung der Fragestellung ist der entscheidende Schritt 
beim Beweise des Freiheitssatzes. Bevor man weitergeht, muß man eine analoge Um- 
formung auch im Falle II vornehmen. 


3. Fall II. Wenn aus Ala,...,,2%) =1 Wla,...,a.) =1 folgen soll, und 
in R zwei verschiedene a vorkommen, kann man nicht mehr, wie unter (I), schließen, 
daß x in R die Exponentensumme Null hat, denn es können die Exponentensummen 
der a,in W alle Null sein. Wohl aber darf man stets annehmen, daß a, in R die Exponenten- 
summe Null hat. Nämlich: Entweder hat ein in R wirklich vorkommendes a, die Expo- 
nentensumme Null. Dann nenne man dieses a,, (und verfahre mit a, genau so, wie dies 
später mit b, (s. unten) geschieht). Oder es haben a, bzw. a, in R die von Null ver- 
schiedenen Exponentensummen s, bzw. s,. Dann setze man a, = bi” und a, = bi "b,. 
R und W gehen hierdurch in Worte A(b,, bs, Ag, - -, 4m) bzw. W(b,, ba, Ga, -. :,A„) über, 
wobei b, in R die Exponentensumme Null hat. Die Identität in a,,.. ., 4, X: 


h 
(4) W=IT;R*T;' &=+1), 


welche besagt, daß AR Wurzel von W ist, geht in die Identität in b,, b,, @3, . . ., An, & 
über: 


a: ni z 
(4°) W= HT,R*T:", 
wobei die 7; aus den 7‘; hervorgehen, indem man für a, und a, b, und b, einführt. (4’) besagt, 


daß R Wurzel von W ist. Man hat sich nun zu vergewissern, daß durch den Übergang von 
den a zu den 5 „nichts verloren geht‘‘ ?), das heißt, man muß zeigen: Wenn man be- 
weisen kann, daß auf Grund von (4°) AR, zyklisch geschrieben, das x nicht mehr enthält, 
dann enthält auch A, zyklisch geschrieben, das x nicht mehr. Dies wird geleistet durch 
die Bemerkung: Ist irgendein Wort V(a,,...,@,, 2) gegeben, in welchem zwischen a,,.. -, @n, X 
keine Absorptionen stattfinden können (das heißt, man kann nirgends a,a; ,... 
oder x=!x fortlassen), und macht man die Substitution: 


(5) 4=b", ,=bi"b, +, 
so gelrt V in ein Wort V(b,, ba, @g, - » ., @n, ©) über, in welchem zwar eventuell Absorptionen 


zwischen b,-Zeichen stattfinden können, aber (auch nach Ausführung von Absorptionen 
zwischen b,-Zeichen) sicher keine Absorptionen zwischen b,, as, . . ., @, &-Zeichen. (Ist 


also insbesondere V nicht identisch eins, so ist es auch V nicht). Der Beweis ist trivial. 





*) Man kann nämlich im allgemeinen b, und b, nicht rückwärts wieder durch a, und a, ausdrücken. 
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b, hat in R die Exponentensumme Null, also — wegen (4°) — auch in W. Man 
transformiere mit b, rechts und links in (4°), und setze für alle ganze Zahlen k: 


_ Sbibedi* fürv=2, 
 Abka,di* fürv=3,...,n, 


und ferner: 7; = bixbi‘. W geht dann in ein Wort F(....c,r...) über, und R in ein 
solches P(... 1... 5---&2m... ), wobei l, minnerhalb P verschiedene Werte annehmen 
können. Wichtigist nun, daß Pnicht nur weniger Zeichen (=Buchstaben, nicht ursprüngliche 


Erzeugende) als R, sondern auch weniger Zeichen als R enthält. In der Tat ist zwar 
durch die Substitution (5) vielleicht die Zahl der d,-Zeichen in AR größer als die Zahl 


der a,-Zeichen in R geworden, aber die Zahl der b,, a,, ... ., @,, x-Zeichen in A ist gleich 
der entsprechenden Anzahl der a,,a;,..., @,, x-Zeichen in R, und das b, verschwindet 
bei der Transformation mit b,. Für den Fall, daß von vornherein a, in R die Exponenten- 
summe Null hat, transformiere man mit diesem, setze at aa-*= c,, fürv=2,3,...,n 


und für alle ganzzahligen k, ferner atxza,* = x,, transformiere in (4) mit a, usf. Man 


findet dann, genau wie im Falle I, daß 
F(...c,x-...) =1 aus dem Relationensystem 


(6) Per. ru et G=0, +1...) 


folgt. (v, !, m sind innerhalb ? variabel). Und zwar folgt F = 1 aus endlich vielen Relati- 
onen des unendlichen Systemes (6). 


4. Beweisplan. Der Beweis des Freiheitssatzes soll jetzt folgendermaßen geleitet 
werden: Drei Hilfssätze werden uns in den Stand setzen, zu zeigen: Folgt aus einem System 
(3) (im Falle I) 5, = 1, so läßt sich schon aus einer einzigen Relation (3) eine in derselben 
wirklich vorkommende Erzeugende ‚‚eliminieren‘‘ (vgl. $1), und analog wird im Falle II 
gezeigt werden: Weil aus (6) eine Relation folgt (nämlich F = 1) welche die x nicht mehr 
enthält, muß sich schon aus einer einzigen Relation (6) ein x eliminieren lassen. Sodann 
wird vollständige Induktion angewandt: Der Freiheitssatz ist trivial richtig für den Fall, 
daß R nur eine einzige Erzeugende enthält, — insbesondere also dann, wenn A nur aus 
einem Zeichen besteht —, da es dann x nicht enthalten kann *). Man nehme den Satz 
als bewiesen an für alle Worte, die aus weniger Zeichen bestehen als AR. Ferner nehme 
manan, daß A, zyklisch geschrieben, keine Absorptionen zuläßt. Dann läßt auch keines 
der P in (3) bzw. (6) solche Absorptionen zu. 

Andererseits gilt für die P in (3) und (6) der Freiheitssatz, welcher aussagt: Läßt 
sich aus einem P eine Erzeugende eliminieren, so enthält es, zyklisch geschrieben, die- 
selbe nicht mehr. (Jedes P enthält nämlich weniger Zeichen als R.) Damit ist man 
fertig. 


9. Formulierung dreier Hilfssätze. Reduktion des dritten auf die beiden ersten. Es 
sind jetzt die oben (s. Nr. 4) erwähnten Hilfssätze zu formulieren, anzuwenden und zu 
beweisen. Der Beweis soll im folgenden Paragraphen geführt werden. Bei der Formu- 
lierung soll keine Rücksicht auf die bisher gebrauchten Bezeichnungen genommen werden. 


h 
») Beweis: Ist u Ti(am Pi Rn = W(a,....,4n), wobei e& = + 1, m + 0 ist, so mache man von der Bemer- 
i= 


kung Gebrauch, daß eine Identität richtig bleibt, wenn man in ihr konsequent eine Erzeugende durch eine andere 
(die eventuell auch sonst vorkommen darf) oder durch 1 ersetzt, und ersetze in der obenstehenden Identität z durch 
eins. Das liefert W = 1. 
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Hilfssatz 1. Gegeben sind vier Systeme von Erzeugenden: 
ee et ee 
und zwei Systeme von (endlich vielen) Relationen zwischen diesen: 
(A) IPA. Aa A ... 


(B) nr ri ea 
Dann wird behauptet: 

Folgt weder aus (A) allein noch aus (B) allein eine Relation für die a und b allein, 
und folgt weder aus (A) allein noch aus (B) allein eine Relation zwischen den b und x allein 
— dann folgt aus (A) und (B) zusammengenommen keine Relation zwischen den a und b 
allein. 

Hilfssatz 2. Gegeben sind drei Systeme von Erzeugenden: 


RT di WE N en © 
und zwei Systeme von (endlich vielen) Relationen: 
(A) {Pa (an 520...) =1} s„=1,2,... 
(B) a {9 (an 590...) =1} v=1,2,... 
Folgt dann weder aus (A) noch aus (B) allein eine Relation zwischen a,,...,q4,, dann 


folgt auch aus (A) und (B) zusammen keine solche Relation. 

Anwendung der Hilfssätze. Vorbemerkung: Hilfssatz 2 ist unabhängig von Hilfs- 
satz 1; Hilfssatz 1 wird dazu dienen, das noch fehlende Stück des Beweises des Frei- 
heitssatzes, d.h. den Beweis der oben (s. Nr. 4.) über die Relationensysteme (3) bzw. 
(6) gemachten Behauptung auf den Beweis des folgenden Hilfssatzes zurückzuführen: 

Hilfssatz 3._ Gegeben seien zwei Systeme von Erzeugenden: d,,ds,,...,d, und 
Po Pr Pay ---,Pm, und ein System von H— K-+1(K>0) Relationen zwischen diesen 
von folgender Beschaffenheit: 

Keine Relation läßt, zyklisch geschrieben, Absorptionen zu. 

Sind Q, =1, Q, =1,...,Qa-x =1 die H— K-+1 Relationen, so enthält für 

0svsH—Kodas Wort Q,(d,---; Pa» Priv» P,rg) 
außer irgendwelchen d (eventuell überhaupt keinem d) höchstens die Erzeugenden p, bis 
P,. x, und zwar so, daß p, und p,, , in Q, wirklich vorkommen. 


Das Relationensystem 
Qldı--- Pos Pr) = 1 


(q)} Q,(d,,- ee Te Px+ı) =1 


\ Qu_x(dı ++; Py_m*' +Pp) 1 

besitzt also ganz ähnliche Eigenschaften wie ein endliches Teilsystem von (3) (falls in (q) 
keine d auftreten) oder von (6). 

| Behauptet wird: Folgt aus dem Relationensystem (q) eine Relation für d,,... und 

Po» Pr --„»Ps mt OSS<K, dann muß sich notwendig aus einer der Relationen (q), 

etwa aus Q, = 1 eine der Erzeugenden p, oder p,, jeliminiren lassen ®). Der Beweis hierfür 


wird unter Anwendung von Hilfssatz 1 etwa so geliefert: 
Der Hilfssatz 3 ist trivial richtig für den Fall, daß H— K = ist, also (q) nur 
aus einer einzigen Relation besteht. Er sei bewiesen für alle Relationensysteme (gq), 








5) Ein Relationensystem, für welches alle Voraussetzungen, die hier über das System (q) gemacht wurden, 
erfüllt sind, soll im Folgenden „ein System vom Typus (q)‘‘ heißen. 





Ss 


So» 
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die aus weniger als 7 — K +1 Relationen bestehen. Dann gilt er auch für das vorge- 
legte Relationensystem (q). 

Beweis: Es mögen zwei Fälle unterschieden werden: Erstens: Es sei H— KsS. 
Man wende Hilfssatz 1 an, indem man identifiziert: die Erzeugenden 5,,... von Hilfs- 
satz 1 mit d,,...,‚d« und p,,- - -, Ps; die Erzeugenden a,,... mit p,; die Erzeugenden z,,... 
mit Pgın + Pr die Erzeugenden y,,... mit ?,,,,---Py_z; das Relationensystem (B) 
mit Q,=1,Q,=1,...,Q,_z = 1; und schließlich das Relationensystem (A) mit Q@, = 1. 


Man kann sich diese Einteilung an dem folgenden Schema veranschaulichen ®): 








a_| b EN Zu 
Y Y y 
(A) AolPor dr nPp+ +...» Pa +Pe) = 
Q(pnd;; Pa HP. ++» ) Px+ı) =1 
Br Br na eh a en ee ie 
RP | Fugen Wenn PERrr ‚Pp) =1- 
Nach Hilfssatz 1 läßt sich entweder p, aus Q, eliminieren, oder es lassen sich 
Pain» Pr aus Q, eliminieren, oder es lassen sich Pr+1 + Pa aU8 Or: + On: 
eliminieren. 
Wenn die beiden ersten Fälle nicht eintreten können, wennalsoausQ@, = -=Q, „=1 


eine Relation für p,,...,Pg d,,... alleine folgt, benutze man die durch die Anwendung 
der vollständigen Induktion gegebene Voraussetzung, indem man beachtet, daß das Rela- 
tionensystem Q, =1,...,Q,_, = 1 ein solches vom Typus (q) mit weniger als 7 — K +1 
Relationen ist. Damit ist der Fall 7 — KSS erledigt, und es bleibt 7— K>S. 
Man wende Hilfssatz 1 an, indem man identifiziert: 

in Hilfssatz 1 mit in Hilfssatz 3 


Ay.» » Pu--„»Ps 
FA ER 

Ip mn Pstlb+-» Ps+K 
Yn*-- » Ps+K+h-- „Pa 


das System (A) „ & =1,..,Q0s =1 

das System (B) „ Qsıı =1,..., Qa-x =1. 
Dann gilt: Entweder folgt aus Q,=---=(s=1 eine Relation für py :--, Ps dı,:-- 
oder eine solche für d,,.. ., Ps+1, - - -, Ps+xz, Oder es folgt aus Os}ı = + = Qa-x=1 eine 
Relation für d,,..-, Ps+1,---,Ps+x. In all’ diesen Fällen besitzen die Relationensysteme 
Q%=1,..,Q0s=1 bzw. Qsıı =1,...,Qa-z=1 „den Typus (q)‘‘’) und bestehen aus 
weniger als 7 — K +1 Relationen, das heißt, man kann den Schluß der vollständigen 
Induktion anwenden. Damit ist Hilfssatz 3 bewiesen. 

6. Beweis des Freiheüssatzes: Angewendet wird Hilfssatz 3, indem man zeigt: 

Weil aus einem endlichen Teilsystem von (3) bzw. (6) 55 = 1 bzw. F(...or...)=1 
folgt, besitzt ein (im allgemeinen von diesem verschiedenes) endliches Teilsystem von 
(3) bzw. (6) den Typus (q); wegen Hilfssatz 3 muß sich also aus einer einzigen Relation 
des Systemes (3) bzw. (6) eine in derselben wirklich vorkommende Erzeugende elimi- 
nieren lassen, und gerade das ist zu zeigen. Um zunächst Fall I zu erledigen, schreibe 
man sich das endliche Teilsystem von (3), aus welchem b5 = 1 folgt, in folgender An- 
ordnung hin: 





°) wobei die Erzeugenden in den Q gegenüber (q) zum Teil vertauscht sind. 
?) Siehe Anmerkung 5. 
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Es si M 20, N 20, L20, 





Po = P(b_y, b_x+1 b_x+z) =1 
ar P, = P(b_yx+1, WERNE. ’ b_x+L1+ı) = 4 i 
BB): . 0. EEE ur FI a Hart .r hieraus folgt 5) =1. 
Pu-1ın = P(byu—-1ı, Er R bu) = J 


Es ist dabei sicar-r N < M und L>0, sonst kommt x in R nicht vor. Ferner 
darf man M— L>0 annehmen, denn wenn aus einem System (3) mit einem großen 
Wert von M nicht 55 =1 folgt, gilt dies erst recht für kleinere Werte von M. Es 
brauchen in P, nicht a_x, a_y+1,---,‚@_x+z sämtlich vorzukommen, aber man darf 
voraussetzen, daß a_y und a_x+z wirklich vorkommen; allgemein kommt dann in 
P, a_x+, und a_x+z+r wirklich vor. 

Mindestens eine der Zahlen — N und M ist von Null verschieden. Es bedeutet 
keine Beschränkung der Allgemeinheit, anzunehmen, daß dies M ist. Wäre nun N =(, 
so wäre das System (3) ein solches vom Typus (q), so daß man sofort Hilfssatz 3 an- ; 
wenden könnte®). Man kann aber nicht voraussetzen, daß N = 0 ist, und so mache : 
man von Hilfssatz 2 Gebrauch, indem man identifiziert: 

in Hilfssatz 2 mit im vorliegenden Falle 
dj, ++. „ ann 4 
Leere bi,...,du 
Yı++- „ b_y, ... b_ı 
das System (A „ Pr = 1, ... Pu-L+n =1 
das System (B) „ P&=1,::,„Pri=1. 

Folgt nämlich aus (3) eine Relation für b, alleine, so folgt erst recht eine solche 

für bu, .. ., dz-ı; Hilfssatz 2 sagt nun aus, daß dazu entweder aus 
P,=1,::,Ps-ı =1 oder au Py =1,..., Pu-ıın =1 
eine Relation für b,,...,dz-ı folgen muß. 
Jetzt wende man Hilfssatz 3 an, indem man z.B. im ersten Falle identifiziert: 
im Hilfssatz 3 mit im vorliegenden Falle 
Po +: „Ps „ bo, ... br-ı 


Ps+1--„» Pk „ b_ı 
P&k+1,--„ PH „ b_s, ..., b_n 
und Q,=1 „ Ps—‚—Y’ =1 =0,..,N—1) 


und im übrigen den Spezialfall von Hilfssatz 3 zugrundelegt, in dem die d,,... nicht 
auftreten. Man findet, daß aus einer einzigen Relation P =1 sich eine in derselben 


®) Folgt nämlich d5 = 1 aus P(b„...„d,)=1 





so identifiziere man: 
in Hilfssatz 3 mit im vorliegenden Falle 


Pp»Pg » b, 
Pgrp Pkg m dir mdrz 


Px+1,°'" Pa „ birw+»dy 
Q,=1 ”„ Plb,..„b,,,)=1 


und lege im übrigen den Spezialfall von Hilfssatz 3 zugrunde, in welchem keine der Relationen (q) eine Erzeugende 
d,,... enthält (die d,,... kommen überhaupt nicht vor). 








t 
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wirklich vorkommende Erzeugende eliminieren läßt, und dasselbe gilt, wenn aus Py = 1, 
..„ Ps-ı+x = 1 eine Relation für b,,...,dz-ı folgen soll, wie man genau wie oben 
zeigt. Der Fall II erledigt sich in ganz ähnlicher Weise. Man hat hier, wenn N<M, 
L20 ist: 
E PiwP(...ous--; 24::,2494:) = 1 hieraus folgt 
(6) N i ° ee ee me 


Pu-n =P\(. ely1H-M +++, IM +++, CM+L) = 41 
Dabei kommen zy+, und £y+z;+, in P, wirklich vor. Man will zeigen, daß schon 
aus einer einzigen Relation von (6) sich ein in derselben enthaltenes x eliminieren lassen 


muß. Falls N = M ist, (6) also nur aus einer Relation besteht, ist dies trivial richtig. 
Ebenso kann man vorweg den Fall Z = 0 erledigen; kommt nämlich in jeder Relation 


(6) nur ein einziges x vor, so wende man Hilfssatz 2 in der folgenden Weise an: Es soll 
aus (6): Pl... irn... 5204) =1 (t=0,....M— N) eine Relation für die c,x 
allein folgen. Man identifiziere: 


in Hilfssatz 2_ mit im vorliegenden Falle 


dı, .0.» $) .. 9. C,,K .»...» 
I 6 © „ IN 
Yı» a „ IN+1, on IM 


und erhält: Entweder läßt sich aus ?, =1 xy eliminieren, oder aus (6a): P, =1,..., 
Pu-y = folgt eine Relation für die ...c,x... allein. Das System (6a) ist genau 
so gebaut, wie (6), enthält aber eine Relation weniger. Falls also (6a) noch mehr als eine 
Relation enthalten sollte, kann man durch immer wiederholte Anwendung von Hilfssatz 2 
beweisen, daß aus einer der Relationen (6) sich das in derselben vorkommende x 
eliminieren lassen muß. 
Jetzt betrachte man den Fall, daß L > 0 ist. Soll aus (6) eine Relation für die 
.. CK... folgen, so muß erst recht eine solche für die...c,x... und zy,2x:41,-- 
zy+z-ı folgen. Man wende Hilfssatz 3 an, indem man identifiziert: 


“2 


in Hilfssatz 3 mit im vorliegenden Falle 
d,,da,... m wer Te 
Bau BD " Bun Dan 
Ps+v "Pk „ Ty+L 
Px+v‘"»Pn ” ud 73 BR TREE ID", 
die Relation Q, =1 . P,,„=1b=0,..,M—N). 


Man erhält als Konsequenz, daß auch in diesem Falle aus einer einzigen Relation (6) 
sich ein in derselben vorkommendes z eliminieren lassen muß. Damit ist endlich der 
Beweis des Freiheitssatzes auf den Beweis der Hilfssätze 1 und 2 zurückgeführt. 


$ 4. Der Beweis der beiden Hilfssätze. 


1. Hilfssatz 1. Beim Beweise von Hilfssatz 1 sollen zunächst die vier Systeme 
von Erzeugenden — der Kürze der Ausdrucksweise zuliebe — nur durch je eine einzige 
Erzeugende repräsentiert werden. Der Gang des Beweises wird hiervon nicht berührt. 
Man hat also a,d,x2,y und die Systeme: 

(A) {Pı(a,d,2)=1} und B) {Alu,y)=1}. 
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Folgt nun aus (A) und (B) eine Relation R(a, b) = 1 zwischen a und b alleine, so besteht 
eine Identität der Art: 


h r 
(1) R(a,b)= I T;KT;', 


wobei ß; einen der Werte 1, 2 besitzt, und für 8; =1 Kf”(a, b, x) ein Wort aus a, b, x 
ist, derart, daß K{(a,b, x) = 1 ist auf Grund von (A), und ebenso ist für &; =2 K” ein 
Wort aus b, x, y, welches auf Grund von (B) gleich eins ist. Zum Beispiel könnte man 
für die X” die P#" und Q5#" wählen, doch hat jene allgemeinere Darstellung Vorteile. 
Zuvor jedoch einige Bezeichnungen: 

In der rechten Seite von (1) heiße F; = T;K" T7" der i-te „Faktor“, T, „Trans- 
formierende‘‘, KY” „Kern“. Der „Kern“ soll dabei definiert sein als das, was übrigbleibt, 


wenn man in dem zyklisch geschriebenen Faktor alle möglichen Absorptionen ausge- 
führt hat. 


Man darf verlangen: 

(I) Kein Faktor läßt Absorptionen in sich zu. Man kann dies nötigenfalls stets 
dadurch erreichen, daß man einen Kern durch einen andern ersetzt, welcher aus ihm 
durch zyklische Vertauschung seiner Zeichen hervorgeht. 

(II) In (1) rechts steht eine Darstellung von R, welche unter allen möglichen der- 
artıgen Darstellungen eine Minimalzahl von Faktoren besitzt. 

(III) Unter allen nach (Il) möglichen Darstellungen sei die rechte Seite von (1) 
so gewählt, daß in ihr eine Minimalzahl von a- und y-Zeichen auftritt. 

Aus den bei der Formulierung des Satzes ($3, Nr. 5) gemachten Voraussetzungen 
erhält man ferner: 

Jeder Kern enthält entweder a- oder y-Zeichen, aber niemals beide. Und: Es treten 
Kerne mit y-Zeichen wirklich auf. Die a- bzw. y-Zeichen sollen ‚„‚charakteristische Zeichen‘ 
des Kernes genannt werden. 

Aus den Postulaten (I) bis (III) und den eben genannten Voraussetzungen soll jetzt 
ein Widerspruch hergeleitet werden. Zunächst einige kleine Hilfsbetrachtungen: 

(x) Zwischen zwei benachbarten Faktoren mit y-haltigen Kernen können sich in 
den Transformierenden nicht die a-Zeichen herausheben, — sonst kann man die beiden 
Faktoren in einem einzigen vereinigen, also die Faktorenzahl entgegen (II) vermindern. 
Das Gleiche gilt natürlich für die y-Zeichen in den Transformierenden zwischen zwei 
Kernen, die a-Zeichen enthalten. 

($) Charakteristische Zeichen eines Kernes können niemals von einem Nachbar- 
kern absorbiert werden — denn wenn beide Kerne dieselben charakteristischen Zeichen 
enthalten, kann man in diesem Falle wieder die Faktorenzahl vermindern. 

(y) Kein Faktor kann hinsichtlich seiner a- und y-Zeichen zu mehr als der Hälfte 
von der Transformierenden eines Nachbarfaktors absorbiert werden; (es tritt dieser 
Fall dann und nur dann ein, wenn mehr als die Hälfte der charakteristischen Zeichen des 
Kernes von der Transformierenden des Nachbarfaktors absorbiert wird), denn in diesem 
Falle kann man die Zahl der a- und y-Zeichen vermindern — entgegen (III) °). Jetzt 


°) Es sei etwa F,= 9%, wobei 9 mehr als die Hälfte der charakteristischen Zeichen des Kernes K{P ent- 


hält (also mehr als $), und es sei F, = T,K) T! = gr, KP) 17! g7! (wobei rechts keine Absorptionen statt- 
finden können). Dann ist: 


FR = TR TR RE TS ATEMTZ", 





wobei T, weniger a- und y-Zeichen enthält als 7). 





ER NRE  re arkır 


EEE EEE ER ET ET 
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schreibe man sich R(a,b)=F,F,---F, hin. Rechts müssen alle y-Zeichen fortfallen. 
Absorption kann zunächst nur eintreten, wo zwei Faktoren zusammenstoßen. Es darf 
offenbar nicht sein, daß nach Ausführung aller derartigen Absorptionen vom Kerne 
jedes Faktors noch charakteristische Zeichen stehen bleiben, da dann keine weiteren 
Absorptionen mehr ausführbar wären, und einige Faktoren y-Zeichen im Kerne enthalten, 
die dann nicht alle fortfallen könnten. 

Andrerseits: Führt man an der Stelle, an der zwei Faktoren zusammenstoßen, 
Absorptionen so weit als möglich aus (ohne sich um andere Stellen zu kümmern), so 
erkennt man aus (f) und (y), daß dabei von keinem Kern mehr als die Hälfte seiner 
charakteristischen Zeichen absorbiert werden kann, und daß, wenn von einem Faktor 
bei einem solchen Prozeß überhaupt charakteristische Zeichen des Kernes absorbiert 
werden, diese von der Transformierenden des Nachbarfaktors absorbiert werden müssen. 
Damit ist gezeigt: 

Es gibt Faktoren, die hinsichtlich ihrer a- und y-Zeichen zu genau gleichen Teilen 
von den Transformierenden ihrer Nachbarfaktoren absorbiert werden. Solche Fak- 
toren sollen „vertauschbare‘‘ heißen auf Grund folgender Tatsache: 

Istin F}ÄF,F, der Faktor F, vertauschbar, so ist: F\F,F,=F,F,F,=F,F;F, 
wobei F, und F, Transformierte von F, bzw. F, sind, welche ebensoviele a- und y-Zeichen 
enthalten, wie F, bzw. F,!%). Es gilt: Ist ein Faktor vertauschbar, so sind es seine Nach- 
barfaktoren nicht "). 

Jetzt hat man nur: noch zu zeigen: 

Man kann, ohne gegen die gemachten Voraussetzungen zu verstoßen, die rechte 
Seite von (1) so umformen, daß keine vertauschbaren Faktoren auftreten. 

Zu diesem Zwecke verlange man von der Darstellung von R durch die rechte Seite 
von (1) noch, daß sie unter allen Darstellungen, die (I) bis (III) genügen, noch 

(IV) eine Minimalzahl vertauschbarer Faktoren besitzt, 
und wähle schließlich unter allen dann noch möglichen Darstellungen eine solche heraus, 
für welche 

(V) der erste Faktor, der vertauschbar ist, einen möglichst kleinen Index besitzt. 

Es sei dann F,in F, Fa Fı-ı Fr Fr+ı :  : Fu der erste vertauschbare Faktor. 

Man vertausche F, mit F,_ı und erhält: R=F,:--F,sF, Fuı Fr: Fr 
(F,_ı ist eine Transformierte von F,_ı, die genau soviel a- und y-Zeichen besitzt). 
Entweder ist F, jetzt wieder vertauschbar. Wäre dann nicht noch ein weiterer Faktor 
vertauschbar geworden, so wäre gegen (V) verstoßen Also muß, da sich sonst nichts 


geändert hat, und F,_, nicht vertauschbar sein kann, F,., vertauschbar geworden sein !?). 
Dasselbe muß aber der Fall sein, wenn F, nicht mehr vertauschbar ist, da man sonst 
gegen (IV) verstoßen würde. 


Also wird, wenn man F,;ı mit F,_ı vertauscht: 
R=Fj::- Far, Frpı Fa Frr2 Fi. 
Da F,;ı jetzt nicht mehr vertauschbar ist 13) schließt man genau wie oben auf Existenz 





10) Beweis wie der Beweis von (y). 

11) Es kann nicht sein, daß sowohl F, zur Hälfte von der Transformierenden von F, als auch F, zur Hälite 
von der Transformierenden von F, hinsichtlich seiner a- und y-Zeichen absorbiert wird. Im ersten Falle muß nämlich 
die Transformierende von F, mehr Zeichen enthalten als die von F,, da sie letztere völlig und überdies einen Teil des 
Kernes von F, absorbieren muß. Im zweiten Falle müßte die Transformierende von F, aus dem analogen Grunde 
mehr Zeichen enthalten als die von F,. 

12) F,+1ı existiert also. 
13) Weilin F,--- Fr—ı FrFr +1» nach Voraussetzung F, vertauschbar war. 
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und Vertauschbarkeit von F,+s. hist endlich. Daraus folgt ein Widerspruch und Nicht- 
existenz vertauschbarer Faktoren. 

Hilfssatz 1 ist damit bewiesen. Der Beweis von Hilfssatz 2 wird mit denselben 
Methoden geführt und braucht deshalb nur angedeutet zu werden. 

2. Hilfssatz 2. Es sollen wieder die auftretenden Systeme von Erzeugenden 
durch je eine einzige Erzeugende repräsentiert werden. Man hat also: 


(A) A{Pua,2)=1} und B) {Qla,y)=1)}. 
Soll hieraus eine Relation für a, R(a) = 1, folgen (welche nicht identisch erfüllt ist), so 
besteht eine Identität: 


Rr h 
(1) R(a)= I T,KPT;', 
wobei &; =1, 2 ist und K{”(a,x) bzw. Ki”(a,y) auf Grund von (A) bzw. (B) gleich 


eins ist. Man stellt an die Darstellung von AR in (1) rechts sukzessive die Anforderungen: 
(l!’) Kein Faktor darf Absorptionen in sich zulassen. 


(II’) In (1) rechts steht eine Minimalzahl von Faktoren. 


(III’) In (1) rechts steht eine Minimalzahl von x- und y-Zeichen. 
Aus den bei der Formulierung gemachten Voraussetzungen folgt außerdem: Jeder 


Kern KY” enthält, je nachdem ß; = 1 oder = 2 ist, x oder y Zeichen, aber nicht beide. 
Die x- bzw. y-Zeichen, die in einem Kerne auftreten, sollen charakteristische Zeichen 
des betreffenden Faktors heißen. 


Es kann nach Voraussetzung in (1) rechts Absorption nur dort eintreten, wo zwei 
Faktoren zusammenstoßen, und es darf nicht sein, daß nach Ausführung aller derartiger 


Absorptionen von jedem Kerne charakteristische Zeichen stehen bleiben, da dann in (1) 
rechts nicht alle x- und y-Zeichen fortfallen könnten. Man schließt nun genau wie bei 
Hilfssatz 1 weiter; man hat nur überall, wo dort von a- und y-Zeichen die Rede ist, 
von x- und y-Zeichen zu sprechen. 


$5. Erweiterungen von Hilfssatz 1. Verwandte Hilfssätze. (Unabhängigkeitssätze). 


Die folgenden Sätze gehören inhaltlich zu Hilfssatz (1) und (2); gebraucht werden 
sie jedoch erst im zweiten Teile. 

1. Erweiterungen von Hilfssatz 1. Repräsentieren wieder a, b,x,y vier Systeme 
von Erzeugenden, zwischen denen zwei Systeme von Relationen bestehen: 

(A) {P.(a,d,2)=1} und (B) {Q,(d,2,y) =1} 
und folgt aus (A) ein System von Relationen zwischen a und b, aber keine Relation für 
b allein, und folgt im übrigen weder aus (A) allein noch aus (B) allein eine Relation für b und 
x allein —, dann folgen alle Relationen für a und b allein, welche aus (A) und (B) 
folgen, schon aus (A) allein. Der Beweis hierfür ist schon in dem Beweis von Hilfssatz 1 
‚enthalten !*); denn in 


h 
(1) R(a, b) = II TiKPT7" 


(B =1,2; Ki”(a,b,x) =1 auf Grund von (A) Ki”(b,2,y) =1 auf Grund von (B)) 
darf auf der rechten Seite kein Faktor y-Zeichen im Kerne enthalten, wenn die For- 





14) Der eigentliche Grund hiervon ist folgender: Beim Beweise von Hilfssatz 1 zeigt man zunächst — unab- 
hängig davon, ob aus (A) eine Relation für a und 5 (in der a wirklich vorkommen muß, da sie sonst eine solche für b 
und x wäre) folgt —, daß — unter Zugrundelegung der übrigen Voraussetzungen — aus (B) folgende Relationen 
entbehrlich sind. Da, n. V., aus (A) alleine R = 1 nicht folgte, war man fertig. 





a ber | -—. 
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derungen (I) bis (V) erfüllt sein sollen ($ 4, Nr. 1); nach Voraussetzung enthalten aber alle 
K® y-Zeichen; es dürfen also Xj” überhaupt nicht vorkommen. 

Ebenso wie die eben gegebene Erweiterung von Hilfssatz 1 läßt sich auch der 
folgende Satz mit denselben Mitteln wie Hilfssatz 1 beweisen: 

2. Hilfssatz 4. Gegeben sind vier Systeme von Erzeugenden, die wieder durch je 
eine einzige Erzeugende repräsentiert werden mögen. Man hat also a,b,x,y, und zwei 
Systeme von Relationen zwischen ihnen 

(A,) {P,(a,x,y)=1} und (B,) {Q,(b,x) =1}. 
Weder aus (A,) noch aus (B,) alleine soll eine Relation für x alleine folgen. Alle Rela- 
tionen zwischen a und x, die aus (A,) folgen, sollen durch das (eventuell unendliche) Re- 
lationensystem (C,) {S.(a, x) = 1} definiert sein. 

Dann wird behauptet: Alle Relationen zwischen a und b, R(a,b) =1, welche aus 
(A,) und (B,) folgen, folgen schon aus (C,) und (B,) 

Beweis: Es besteht eine Identität: 


h ’ 1 
(4) a TT ; A=1,2 


wobei Ki”(a,x,y) gleich eins auf Grund von (A,), und X{”(b,x) = auf Grund von 
(B,). Jedes X‘”” enthält, nach Voraussetzung, a- oder b-Zeichen — aber nicht beide — 
oder aber y-Zeichen und keine b-Zeichen. Die a- und y-Zeichen bzw. die b-Zeichen, die im 
Kerne K” eines Faktors 7, KT; vorkommen, sollen charakteristische Zeichen des 
Kernes bzw. Faktors heißen. Genau wie bei Hilfssatz 1 stellt man nun an die rechte 
Seite von (1,) sukzessive die folgenden Anforderungen: 

(1’) Kein Faktor läßt Absorptionen in sich zu. 

(II’) In (1,) rechts stehen möglichst wenig Faktoren. 

(III’) Unter allen Darstellungen von R mit einer Minimalzahl von Faktoren be- 
sitzt die rechte Seite von (1,) eine Minimalzahl von a-, y- und b-Zeichen. 

Nennt man einen Faktor vertauschbar, wenn er von den Transformierenden seiner 
Nachbarfaktoren je zur Hälfte hinsichtlich seiner a-, y-, und b-Zeichen absorbiert wird, 
so verlange man weiter: 

(IV’) In (1,) rechts steht eine Minimalzahl vertauschbarer Faktoren, und sodann: 

(V’) Der erste vertauschbare Faktor besitze einen möglichst kleinen Index. 

Man zeigt — wörtlich wie bei Hilfssatz 1 —: Absorption kann nur eintreten, 
wo zwei Faktoren zusammenstoßen. Führt man an einer solchen Stelle Absorp- 
tionen so weit als möglich aus, so kann dabei von keinem Faktor mehr als die Hälfte 
seiner a-, b-, und y-Zeichen absorbiert werden. Da es ferner keine vertauschbaren 
Faktoren gibt, so folgt: Führt man in (1,) rechts alle möglichen Absorptionen aus, 
so bleiben trotzdem von jedem Faktor charakteristische Zeichen des Kernes stehen. 
Da jedenfalls dabei keine y-Zeichen sein können, so folgert man leicht: Die rechte 
Seite von (1,) enthält, wenn sie (I’) bis (V’) genügt, keine y-Zeichen®%). Insbesondere 
enthält also kein X” derartige Zeichen, und da R=1 aus K®” =1 folgt, ist Hilfs- 
satz 4 bewiesen. 

3. Der nachfolgende Hilfssatz 5 braucht einige neue Überlegungen zum Beweise. 


Es seien drei Systeme von Erzeugenden — wieder durch je eine einzige Erzeugende 
repräsentiert — gegeben, etwa a, b, t, und zwei Systeme von Relationen zwischen diesen: 
(x) {Pula,t)=1} und (ß) (lb, 1) = 1}. 





15) Beweis: Nach dem Vorhergehenden müssen nämlich die y-Zeichen jedes Faktors von den Transformierenden 
der Nachbarfaktoren absorbiert werden; enthält also ein Faktor y-Zeichen, so gilt dies von allen Transformierenden 
aller anderen Faktoren. T, und 7, ! können aber keine y-Zeichen enthalten, da diese sich nicht fortheben könnten. 
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Aus keinem dieser beiden Systeme allein soll eine Relation für t allein oder für a bzw. b 
alleine folgen. Aus beiden zusammen folge indes eine Relation R(a,b) =1. Man hat 
die Identität: 


h ä 
(1,) R(a, b) = da ER * at 2 


mit &; =1,2 und K%”(a,t) =1 auf Grund von (a), K”(b,t) =1 auf Grund von (ß),. 
Jedes KY” enthält, nach Voraussetzung, entweder a- oder b-Zeichen, aber nicht beide. 
Bezeichnet man die a- bzw b-Zeichen als charakteristische Zeichen von KY” bzw K”, so 
hat man auf Grund der schon oft gebrauchten Schlußweise vom Beweis des Hilfssatzes 1 
zunächst: 

(I) Die rechte Seite von (1,) ist bei geeigneter Wahl der Faktoren T;K” T;" so be- 
schaffen, daß auch nach Ausführung aller irgend möglichen Absorptionen von jedem Faktor 
charakteristische Zeichen des Kernes stehen bleiben. Und weiter wird behauptet: 

(II) Ist die rechte Seite von (1,) so beschaffen, daß sie (I) genügt, dann entsteht 


mindestens einer der Ausdrücke K\® aus einem Wort A(a)O(t) bzw. B(b)O(t) durch 
Transformation (A, B, © sind bzw. Worte in a, b, t, welche nicht identisch 1 sind), oder, 
anders ausgedrückt: Aus (x) oder (ß) folgt eine Relation A”"(a) = @t) bzw. B"(b) 
= O(t). Und schließlich folgt unmittelbar aus (T): 


(III) Gilt (I), so ist die Zahl der Kerne K\” bzw. K\” in (1,) rechts kleiner oder gleich 
der Zahl der a- bzw. b-Zeichen in R(a, b), wenn dieses so geschrieben ist, daß es keine Ab- 
sorptionen in sich zuläßt. 

(III) wird gebraucht in einem Falle, in dem AR nur aus je einem a- und b- 
Zeichen besteht ($ 7). Zu beweisen ist lediglich noch (II). Man mache das etwa so: 
Außer der Voraussetzung der Gültigkeit von (I) weiß man noch, daß nach Ausführung 
aller Absorptionen in (1,) rechts dort keine t-Zeichen mehr auftreten dürfen, und man 
darf überdies die Voraussetzung machen, daß in (1,) rechts die Faktorenzahl möglichst 
klein ist, da diese Voraussetzung ja dem Existenzbeweis einer (I) genügenden rechten 
Seite von (1,) zugrunde liegt. Man definiert nun: Führt man an der Stelle, an der zwei 
Faktoren zusammenstoßen, Absorptionen so weit als möglich aus, (wobei beide Faktoren 
im Kerne t-Zeichen enthalten!), und bleibt darnach vom Kerne des zweiten Faktors 
. nur ein Wort A,(a) O(t) bzw. B,(A) ©,(t) stehen (wobei ©, =1 sein darf, während dies 
für A, bzw B, wegen (I) nicht möglich ist), dann wird der zweite Faktor durch den 
ersten „‚zerstörend absorbiert‘. Man beweist nun: Wenn kein Kern eine Transformierte 
von einem Wort A(a) ©(t) bzw. B(b) ©(t) ist, und wenn der i-te Faktor vom (i — 1)-ten 
nicht zerstörend absorbiert wird, dann wird auch der (i-+1)-te Faktor vom i-ten 
nicht zerstörend absorbiert. Damit ist man fertig, denn der erste Faktor besitzt dann 
nach Voraussetzung keinen Kern der Form A,(a) O(t) bzw. B,(b) ©,(t), und da der letzte 
Faktor dann nicht zerstörend absorbiert werden kann, so müssen in diesem Falle t-Zeichen 
auf der rechten Seite von (1,) auch nach Ausführung aller möglichen Absorptionen 
stehen bleiben, im Widerspruch zu den Voraussetzungen. Es seien also — um die eben 
aufgestellte Behauptung zu beweisen — F;_,, Fi, Fir drei konsekutive Faktoren in 
(1,) rechts. Der Kern von F; enthalte etwa a. Führt man an der Grenze von F;_ı und 
F; alle möglichen Absorptionen aus, so bleibt von F, ein Stück $; folgender Beschaffen- 
heit stehen: 


5; = A,(a)Y;(t) Ayla) Qy(t) Ayla, t) 77", 
wobei 7; die Transformierende von F; ist, A,0,A,9,A, zum Kern Kf”” gehört, und 
©, und A, nicht =1 sind. In 9,4,94A;T7" (T,, 8 Kay T;,,) müssen nun ©, und 


i+1 
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A, von T,,, absorbiert werden 1%), da KyirV keine charakteristischen Zeichen von Ko 


absorbieren darf, weil man in diesem Falle die Faktorenzahl vermindern könnte. Wird 
9, auch völlig von T;;ı absorbiert, so ist man fertig *). Der Fall, daß ©, ganz oder teil- 


weise von RoeV absorbiert wird, erledigt sich so: Da K“i+!! keine Transformierte von 


A® bzw. BO sein soll, besitzt es die Form: 


Kr? =6,0,9,C,H, 


wobei ©, und ©, aus t, C, und C, aus a oder 5 (je nachdem ob ß;;ı = 1 oder = 2) be- 
stehen, während H (das eventuell =1 sein darf) aus ti und a bzw. b besteht. Kir!) 
muß mit i-Zeichen beginnen, da es sonst ©, nicht absorbieren könnte. Aber selbst, wenn 
9, von @, völlig absorbiert wird, wird, wie man sieht, Keys? nicht zerstörend absorbiert. 


Zweiter Teil: Anwendungen des Freiheitssatzes. 


Obwohl der Freiheitssatz fast trivial erscheint, ist er doch ein außerordentlich 
kräftiges Hilfsmittel, wie aus den folgenden Paragraphen hervorgeht. 


$ 6. Äquivalente Relationen. Primitive Elemente. Eine „„Hauptform“ des Freiheitsatzes. 


1. Vorbemerkung: Die „Hauptform‘‘. Um den Freiheitssatz anzuwenden, ist es 
zunächst zweckmäßig, ihn in der folgenden, später ständig gebrauchten Form auszu- 
sprechen. / 

Gegeben sind Erzeugende: by, dj,--.,dm und c, und ein System von Relationen 
zwischen ihnen: 


ee 6 Kae: Ins 


wobei die 5, zyklisch geschrieben, keine Absorptionen zulassen mögen, und allgemein 
$; die Erzeugenden 5, und 5;ıx wirklich enthält. Dann wird behauptet: Sind 
O<sHSLSM ganze Zahlen, und folgt aus (1) eine Relation fürcund 5a,...,bz allein, 
dann folgt diese Relation schon aus den Relationen von (1), die nur c und ba, ...,bz ent- 
halten. Der Beweis hierfür wird so geliefert: Besteht das System (1) nur aus einer ein- 
zigen Relation, so ist die aufgestellte Behauptung der Freiheitssatz. Unter Anwendung 
des erweiterten Hilfssatz 1 ($ 5) und mittels vollständiger Induktion beweist man 
dann die aufgestellte Behauptung allgemein nach genau demselben Schema, nach dem 
man Hilfssatz 3 ($ 3) aus Hilfssatz 1 ($ 3) ableitet. Übrigens bleibt der Freiheits- 
satz in der eben aufgestellten Form auch gültig, wenn man überall statt von c von einem 


System von Erzeugenden: c,, C,, - - . spricht. 
2. Äquivalente Relationen. Nun ist es leicht, folgenden Satz zu beweisen: Sind 
R,(a,,@,, ...,@) =A und R,(a,, .. -, @n) = 1 Relationen zwischen den Erzeugenden a,,.: -, @n, 


derart, daß aus RR=4 R,=1 folgt und umgekehrt, so güt: R, ist Transformierte von R;. 
Die Relationen A, =14 und AR, =1 sollen äquivalent heißen. 

Der Beweis des eben ausgesprochenen Satzes gestaltet sich unter Anwendung 
vollständiger Induktion so: Falls R, oder R, nur aus einer Erzeugenden bestehen, ist der 
Satz eine unmittelbare Konsequenz des Freiheitssatzes. Indem man ihn allgemein — 
etwas modifiziert — so ausspricht: AR, und AR, sind, zyklisch geschrieben, identisch, 





‚52) 9, muß nämlich auch irgendwie absorbiert werden. 
1°) Wie aus der sogleich vorzuführenden Gestalt von er hervorgeht. 
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schließt man weiter: Wenn der Satz für alle Paare äquivalenter Relationen P, =1, 
P, =1 gilt, welche so beschaffen sind, daß P, bzw. P, zyklisch geschrieben !7) weniger 
Zeichen enthalten als AR, bzw. R,, zyklisch geschrieben ”), dann gilt er auch für das Paar 


R, =1, A, =1. 
Beweis: Es bestehen zwei Identitäten: 
h 
(2) R, = I TiRSTE («= +1) 
u nieder, 
(2) R=UTRT' (&=+1). 


Durch Abelschmachen folgt, daß A, und AR, in allen Erzeugenden dieselben Exponenten- 
summen besitzen. Wenn ferner R, und R,, zyklisch geschrieben, keine Absorptionen in 
sich zulassen, enthält A, jede Erzeugende wirklich, die in AR, enthalten ist und umge- 
kehrt. (Freiheitssatz.) a, komme in A, und R, vor. Man darf annehmen, daß a, in A, 
(und also auch in A,) die Exponentensumme Null hat. Denn: Kommt in A, nur 
a, vor, so ist man fertig (s. oben). Kommen in A, mehrere Erzeugende vor, unter 
denen eine mit der Exponentensumme Null ist, so nenne man diese a,. Andern- 
falls kommen in A, zwei Erzeugende, etwa a, und a, mit den von Null verschiedenen 
Exponentensummen s, und s, vor. Durch eine Substitution a, = bi”, a, = bib, 
wird die Zahl der a,, a,,...-Zeichen in A, gleich der Zahl der b,, a,, ... ..Zeichen nach 
Einführung von 5, und b,, und b, hat in AR, die Exponentensumme Null 1%). Man bezeichne 
b, bzw. b, mit a, und a, in neuer Bedeutung. Man setze afa,a *=a,,fürv=2,...n 
und alle ganzen Zahlen X. R, bzw. R, gehen in Worte P;(...a,x...)bzw. P,(...a,x...) 
über, welche weniger Zeichen als A, bzw. R, enthalten. Man setze für alle ganzzahligen 4: 

P,( +. Ay Ktir: ) = Pı: 

P,;( ...AyK+i:: + ) = P2.:- 
Sind dann t; bzw. 7; die Exponentensummen von a, in 7; bzw. T;, so gehen die Identi- 
täten (2) in die folgenden Identitäten in den a, x über: 


h 
(3) Pıo = I T,Pyu T;" 
ar Be 3 
(3) P,o= H TiPiuTi", 


wobei die 7; und 7; jetzt Worte in den a, x sind. Mit Hilfe des Freiheitssatzes in der 
Hauptform folgert !?) man hieraus, daß es ein A, gibt, so daß Po =1 und P,,=1 
(bzw. Pgo =1 und P,-. = 1) äquivalente Relationen sind. Damit ist man fertig, 
denn aus der vorausgesetzten Gültigkeit unseres Satzes für Pıo =1, Pa. =1 folgt 
sogleich seine Gültigkeit für AR=1, R, =1. 

3. Wurzeln von aba-!b-!. Als weitere Anwendung des Freiheitssatzes soll ein schon 
bekannter Satz 2°) über die Automorphismen der freien Gruppe von zwei Erzeugenden 
bewiesen werden. Sind a und b die Erzeugenden einer freien Gruppe, so bilden zwei Worte 





17) Hier ist vorausgesetzt, daß die betreffenden Worte, zyklisch geschrieben, keine Absorptionen in sich zulassen. 

18) Daß bei dieser Substitution in R, eventuell mehr b,-Zeichen auftreten, als vorher a,-Zeichen vorhanden 
waren, spielt keine Rolle, da nachher mit b, transformiert wird. S. 

19) Es muß ein P2,,, geben (wegen (3)), das nur Erzeugende enthält, die in Pı,o vorkommen, und wegen (3) 
muß es ein Pı,., geben mit lauter Erzeugenden, die in P2,o auftreten. Daraus folgt, daß alle Erzeugenden, die in P1,o 
auftreten, auch in Pg,,, vorkommen, und hieraus, daß Pı,o = 1 aus Pa, = 1 alleine folgt. Ganz analog folgt das 
Umgekehrte. 

2) J. Nielsen, Math. Annalen 78 (1918). Der Satz stammt von Herrn Dehn. Der im Text gegebene Beweis 


ist der ursprünglich von ihm vorgesehene. 
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« und ß aus a und b dann und nur dann ein Paar zusammengehöriger primitiver Elemente 
(d. h. sie können als neue Erzeugenden eingeführt werden), wenn identisch in a, b: 
(4) aß6 " B "= Taba u" Tr" 

ist. Der Beweis dieser Behauptung wird geführt mit Hilfe des folgenden Satzes: 
Eine Wurzel von aba 'b"" ist entweder ein primitives Element oder eine Trans- 
formierte von aba”'b"'. Der Beweis hierfür kann so erbracht werden: Ist R=4 
eine Wurzel von aba” 'b”", so unterscheide man zwei Fälle: (1) R besitzt in b die 
Exponentensumme Null. In diesem Falle setze man b’ab”" = a,. Nach einem schon oft 
verwendeten Schlusse gilt dann: Ist A, in den a; geschrieben, gleich P(...ar...), 
so folgt a,a7'=1 aus endlich vielen Relationen des Systems: P(...a,...) =1, 
P(...ax+ı...) =1,... Nach dem Freiheitssatz in der Hauptform gilt: Läßt P, zyklisch 
geschrieben, keine Absorptionen zu, so folgt a,ar' = 1 entweder aus einer Relation 
P(a,, a,) = 1 oder aus zwei Relationen P(a,) = 1, P(a,) =1. Der zweite Fall liefert 
P(a)=a5 ,R=Ta*'T"', also: R ist Transformierte von a*". 


Der erste Fallliefert, wenn man a,aı ' = b,, a, = b, setzt:b, =1 folgt aus Q(b,,b,) = 1 
(O(b,, d,) = P(a,, a,)). Nach dem Freiheitssatz ist Q = T,b#'T;', also: 
P=T.(aa ) 7,, R=Tabas'T". 
Der Fall, daß a und b in R eine von Null verschiedene Exponentensumme besitzen, läßt 


sich auf diesen zurückführen. Sind nämlich s, bzw. s, die Exponentensummen von a 
bzw. bin R, und ist der größte gemeinsame Teiler von s, und s, gleich d, so kann man 


= und 0, = > 
tiver Elemente y und ö finden, derart, daß y in a bzw. b die Exponentensumme o, bzw. 
o, besitzt 2). Da yöy "5" =1 Wurzel von aba”'b' = ist und umgekehrt, gilt: 
drückt man ARinyund ö aus, ist also R(a,b) = P(y, ö), so ist P(y, 6) = A Wurzel von 


zu den teilerfremden Zahlen o, = ein Paar zusammengehöriger primi- 


yöy'ö'=4A. Da ö in P die Exponentensumme Null besitzt, ist nach dem eben 
Bewiesenen P eine Transformierte von y, also ein primitives Element. 

Jetzt ist es leicht, zu beweisen, daß (4) dann und nur dann gilt, wenn & und ß zu- 
sammengehörige primitive Elemente sind. Zunächst: Sind & und £ zusammengehörige 
primitive Elemente, so bedeutet aß a 18-1 = 1, daß die Gruppe Abelsch ist; also wird 
aba-!b-!=14, und da aßa—!ß-!in a und b die Exponentensummen Null hat, ist es eine 
Transformierte von aba-!b-1. Andererseits: Sind & und 8 zwei Worte, derart, daß 


(4) Ba  B"=Tlaba "b")T" 


ist, so ist & oder ß primitives Element, da beide Wurzeln von aba 'b*' = 1 sind, und nicht 


21) Beweis: Man darf o, >o, >0 annehmen; andere Fälle sind trivial oder sofort auf diesen reduzierbar. 





Man setze: H=Nn%+0, wobei 0<a,<o, 
Ben +0, » (<a <o 
nat m» 0<an19<o,, 
=, l 9%, =1 ist. 
: a 1 
Dann wird a gleich dem Kettenbruch I ; jetzt definiere man rekursiv: 
1 — 
N, + „+: 
| | N; 
yı=a"b m=yyd u Nast 6 
d,=b &=-yp | Ö4=yi 


fürdö=1,2,...,; und setze 


tv 
Id 
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beide Transformierte von aba "b”" sein können 22). % sei also primitives Element und heiße 
fortan. x. Zu zeigen ist, daß ß ein zugehöriges primitives Element ist. Man wähle ein 


zu & gehöriges primitives Element 8. ßist dann ein Wort in & und ß, und die Identität (4) 
geht in die folgende Identität in &, 8 über: 


(5) Ba" B"=Taßa "BT". 


Es sei s die Exponentensumme von «in ß, tdievon«in T. Es sei a# ßa—#& = ßx gesetzt; 
dann geht (5) in eine Identität in den x über: 


(6) N. IE a) Fri 
wobei B(... Br...) = Bist. 

Wie man sofort sieht, kann sich in (6) links, — wenn man zyklisch schreibt —, 
nicht das erste Zeichen gegen das letzte fortheben; denn wenn BA. .:ßx+ı...) mit f,an- 
fängt, hört BP" (... ßx...) mit ßz.ı auf. Also ist entweder T=1 oder T=ß}*" oder 
T= ß;;,, und daraus folgt: B=a"ß*'a", s, +s,=s. Dax und ß zusammengehörige 
primitive Elemente sind, gilt mithin dasselbe von & und ß. 


$ 7. Beispiele zu der Aufgabe: Alle Wurzeln eines gegebenen Wortes zu finden. 


1. Vorbemerkung: Die Wurzeln von aba-!b-! ließen sich deshalb verhältnismäßig 
einfach alle bestimmen, weil die Vertauschbarkeit der Erzeugenden eine charakteristische 
(von der speziellen Art der Darstellung unabhängige) Eigenschaft der Gruppe ist. 
aba=!b—! hat unendlich viele nicht ineinander transformierbare Wurzeln; dies ist wesent- 
lich dadurch bedingt, daß aba-!b-!in a und in 5 die Exponentensumme Null hat, so daß 
die Exponentensummen von a und 5 in den Wurzeln von aba-!b-! keiner Beschränkung 
unterliegen. 

Im Gegensatz dazu behandeln die folgenden Beispiele die Wurzeln einiger „ein- 
facher‘‘ Worte, die in a oder b eine von Null verschiedene Exponentensumme besitzen. 
Völlig durchführbar wird die Betrachtung nur in sehr speziellen Fällen wie zum Beispiel 
für die Frage nach den Wurzeln von a?bP (p eine Primzahl), oder a?b®, 


Die im folgenden gebrauchten Hilfsmittel lassen sich auch in anderen Fällen an- 
wenden, reichen aber im allgemeinen nicht aus. 

2. Der Ansatz: Man sucht die Wurzeln von @”b”. Man setze a=ab ",b=b". 
(Man darf m=+#0, n+(0 annehmen, sonst ist alles trivial.) Jeder Wurzel von a"b" 
entspricht genau eine von [ab "]"5”", wiewohl nicht umgekehrt #2). W= (ab ")"b*"" hat 
in b, aber nicht in a die Exponentensumme Null; folglich gilt dasselbe für jede Wurzel R 
von W. Im folgenden werden nur Wurzeln R von W betrachtet, die zyklisch geschrieben 
keine Absorptionen zulassen; die durch Transformation aus diesen hervorgehenden 
Wurzeln sollen nicht besonders erwähnt werden; ebenso soll von zwei Wurzeln, die 
Reziproke von einander sind, immer nur eine angeführt werden. 

R(a, b) sei, wenn man für alle ganzzahligen X az = b#Xab-X setzt, gleich einem Wort 





22) Wie man sofort sieht, wenn man bXab# = az setzt (fürK =0,+1,...)und (4) in eine Identität in den 
ax verwandelt und dann Abelsch macht. 

) Da es hier darauf ankommt, die Frage nach den Wurzeln von a? 7’ auf die Frage nach den Wurzeln eines 
Wortes zurückzuführen, das in einer Erzeugenden die Exponentensumme Null hat, hätte man statt a und b auch 
geeignete primitive Elemente in a,(a,b) und b,(a,b) einführen können, so daß a} 5} = W(a,, b,) in b, die Exponenten- 
summe Null hat. Doch wird dann W unübersichtlich. 
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Q(...ax...). Es folgt dann 

W= Ag An Adam * ' * Amin—ı) = 1 
aus endlich vielen Relationen (A=0, +1,...) a =Q(...axıı...)=1A. Nach dem Frei- 
heitssatz in der Hauptform hat man nur die Q, zu berücksichtigen, in denen ausschließlich 
az mtO SK <m(n — 1) vorkommen. Nimmt man an (was keine Beschränkung der 


Allgemeinheit bedeutet), daß in Q, höchstens a,, a,,...,a, vorkommen (und zwar a, 
und a, wirklich), so folgt 














(1) Agd** * Amm—ın = 1 aus 
Bla, ....: ‚4;) = 1} 
Biss. ‚41) A| min — 1)-+1— s Relationen 
(2) ende ehe Sr re: wat 
EEE EREREN PET in m(n — 1) + 1 Erzeugenden. 
Olayn-1- ... Ann-ı)) az 1} 


Das Bestehen einer Identität 
h N — 
(3) Aydım ' ' * Amn—ı), = Bu T,Q1* T; ? ) 


wobei &;= +1 und |; eine Zahl der Reihe 0,1,...,m{n — 1) — s ist, wurde dabei 

schon benutzt; um aus ihr Aussagen über die Exponentensummen von qy,...,4, in Q, 

zu gewinnen, setze man: Ze,; = eıle; ist sozusagen die Exponentensumme von (; in 
L 


(3) rechts); bezeichnet man ferner die Exponentensumme von ax in Q, (K=0,1,...,s) 
mit d;, (dies ist dann gleichzeitig die Exponentensumme von ax. in Q;) und setzt 


1 für m|ı ’ 
ER , .O<i< en 
man 6; 1, RE [e; ist die Exponentensumme von (0 Sısm(n 1)) in 
Agdy'** Ann), So folgt aus (3) durch Abelschmachen: 
(4) G= ed;-ı 


0St1—Iss 
fürı=0,1,...,m{n—1)—s. Die c; sind bekannt. Man sucht alle ganzzahlıgen Lö- 
sungen ed; von (4); man kann dieselben leicht mit Hilfe der folgenden Bemerkung 
angeben: Die Gleichungen (4) sind die notwendigen und hinreichenden Bedingungen 
dafür, daß identisch in einer Variablen z: 


m{n—1) m(n—1)—s 8 
- P} > 
(5) > 62 -{ > eat} ) di 2 \ 


i=(0 I=0 —( 


ist. Links steht dabei das Polynom: 





zmn __ 1 
m Im we a1) — —_ 
1+zr + 7m +2 = 
Man erhält somit sowohl für die Zahl s wie für die Exponentensummen von q4y...,4, 
8 „mn j 
in Q, Beschränkungen durch die Bedingung: d,2* ist Teiler von — [° Da die d, 
== () ” GR 


ganze Zahlen sind, gibt es nur endlich viele Lösungen von (4) in ganzen Zahlen. Leider 
gelang es nicht, zu zeigen, daß zu jeder Lösung von (4) nur endlich viele Relationen- 
systeme (2) gehören, die (1) zur Folge haben. Dagegen kann es sehr wohl sein, daß zu 
einer Lösung von (4), (also zu einem „Abelsch möglichen‘ Relationensystem (2)) kein 
Relationensystem (2) gehört, das (1) zur Folge hat. 

Das Haupthilfsmittel dieses Paragraphen wird der Satz sein: 

3. Haupthilfssatz. Folgt aus dem System (2) (in Nr. 2) die Relation (1), so kommen 


a, und a, in Q(a,,...,a,) nur einmal vor. (Wobei zu beachten ist, daß Q, zyklisch 
22* 














162 Magnus, Über diskontinuierliche Gruppen mit einer definierenden Relation. 


geschrieben, keine Absorptionen in sich zuläßt). Zum Beweise dient zunächst die Be- 


merkung: Folgt aus (2) die Relation (1), so folgt aus dem System (2) in den Erzeugen- 
den Ay Ay + + : ; mm: 


een 2 E 


die Relation 

(1) am 1. 

Denn aus (2) folgt neben ayAm '' "Anm, = 1 auch noch anagm "Anm = 1 und 
hieraus folgt dann (1). Jetzt ist zu zeigen: Folgt aus (2) die Relation (1), so kommen 
a, und a,in Q,= Q(a,, . . ., a,) nur einmal vor. Um dies zu beweisen, braucht man die 
Hilfssätze von $ 5. 

Zunächst folgt aus Hilfssatz 4, falls s > 0 (für s = 0 ist alles trivial): Alle Rela- 
tionen für a, und an, die aus (2) folgen, erhält man aus Qyn-, = Olamn-s - - -; Amn) = 1 
und den Relationen für a, und Ayn-s + + +; Am—ı, die aus Q, =ll(a,-..,4) = 1,..., 
Oun—s-ı E Alan; : : +; Amm-ı) = 1 folgen und etwa mit S,(ao, Aun—s, ++; Am-ı) = 1 
(r =0,1,2,...) bezeichnet werden mögen %#). Jede Relation 5, =1 enthält dabei 


das a, wirklich. 
Jetzt wende man Hilfssatz 5 aus $5 an, indem man identifiziert: 


in Hilfssatz 5 — mit — im vorliegenden Falle 


a „ un) 
b „ Ayın 
R(a, b) . a, an 
t „ Amn—s, + +, Amn—ı 
das System (x) M dem System 5, =1 


das System (ß) & der Relation Q,n-s = 1. 
Dann folgt zunächst aus (III) in Hilfssatz 5: Es gibt eine Relation aus dem System 
$, = 1, etwa S, = 1, so daß, bei geeigneter Wahl der Vorzeichen: 
(Adam) =T15% (@, Amn-s, ++, Gm-ı) Ti TeQmmsT2" 
wird, wobei QOyn-slAmn-s +» Am) =1 aus Qmn-s =1 folgt. Durch Abelschmachen 


folgt, daß a$ in S,, und an in Qyn—,s die Exponentensumme + 1 oder — 1 besitzen muß. 
Durch Anwendung von (II) aus Hilfssatz 5 folgt hieraus: Entweder kommt in S,, 


die Erzeugende a, oder in Qyn—s die Erzeugende a, nur einmal vor. Durch direkte 
Absorptionsbetrachtungen zeigt man leicht, daß das eine das andere zur Folge hat. 


An kommt also in Qyn_, nur einmal vor; daher ist Q,._, primitives Element. Q,n_, ist 
Wurzel von Q,n_, und folglich eine Transformierte von Qyn_,. Daraus folgt, daß auch 





24) Beweis: Man identifiziere 
in Hilfssatz 4, $ 5, — mit — im vorliegenden Falle 


a „ Oo 

b „ Amn 

L R „ Amn— 3; + + ., dAmn—1 

Y » Ül,. . ., dAmn—s—1 
das System (A,) < %=hb:.., Ans 11 
das System (B,) ” FB 


Daß die Voraussetzungen von Hilfssatz 4 erfüllt sind, folgt leicht aus dem Freiheitssatz in der Hauptform. 
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Qnn-s nn nur einmal enthält. Ganz genau so zeigt man, daß a, in Q, nur einmal vor- 
kommt. Wegen der „Isomorphie‘“‘ der Relationen (2) folgt damit: In jeder Relation 
Q,=1(>= 0,...,mn — s) kommen a, und a,;s genau einmal vor. 

4. Anwendungen. Um die bisher angestellten Betrachtungen anzuwenden, soll 
folgende Bezeichnung eingeführt werden: Sucht man die Relationensysteme (2), die (1) 
zur Folge haben, so unterliegen die Exponentensummen d; der a; in Q, den Bedingungen 
(4); man kann dies ausdrücken, indem man sagt: Q, ist Abelsch = adalı . . . ad, 

4.a) Erstes Beispiel. Um die Wurzeln von a”b’ (p eine Primzahl) zu finden, ver- 
fährt man dann so: Man setzt @= ab”, b = b”*. Die Wurzeln von ab’ ab’b”* = ab’ab”” 
findet man, indem man b*ab”" = a, setzt, und die Systeme 


Q(as, .,4)= 1 


Min.) wi 
sucht, aus denen a,a, = 1 folgt. Entsprechend den Teilern mit ganzzahligen Koeffi- 
zienten von z2’+4 ist Q(a,,...,a,) Abelsch entweder = a5 oder = (a,a,)* oder 
— (ap4] Ag ---A,-ı)” oder = (aya,)*". 
Da a, und a,in Q(a,, ....,a,) nur je einmal vorkommen, ist also entweder Q,=at! 
oder % = (a,a,)” bzw. (a,a,)* oder es ist OF" eine Transformierte von 
W, =4a,H,(a,, : - - , due) a,—ı H,(a,, - - -, dp—2). 
Damit aus W, = 1 und aus 
W, =a, H,(a,, : : -, Q,-ı) a, Hy(as, . . ., a,-ı) =1 
a,a, =1 folgt, muß 
Bin. As ke er eu. I RE U - - - ) 
sein. Man stellt leicht durch direkte Absorptionsbetrachtungen fest, daß dies nicht 
möglich ist. In diesem Falle ist also zu einer Lösung von (4) kein Q vorhanden. Ist 
schließlich Q, Abelsch = (a,a,)*, so führe man a,a, als neue Erzeugende ein (etwa 
zusammen mit a, bis a,) und findet Q, = (a,a,)* bzw. = (a,a,)” . 
Also: Die Wurzeln von ab’ab”” sind gegeben durch: a = 1; oder: abab”' = 1 oder 


ab’ab”’=A. Zu A1=abab' und ab’ab”” = 1 gehören für p +2 die Wurzeln 


„She ’ ” 
F o* ) b = 1 bzw. a?b’=1 von a?b’; dagegen gehört zu a = 1 keine Wurzel von a?b”. 
Für p = 2 erhält man zu abab' = 1 keine Wurzel von a?b’, dagegen zu a = 1 bzw. 
ab’ab”” = A die Wurzeln ab = 1 bzw. #5 =1. 


4.b) Ähnliche Beispiele. Ganz ähnlich lassen sich alle nicht ineinander transfor- 
mierbaren Wurzeln von a?b?*, a”br* und ähnlichen Worten bestimmen. 
5. Einfache, nicht gelöste Aufgabe. Aber schon die einfache Frage nach den Wurzeln 


von ab’a”'b”°, die in 5 die Exponentensumme Null haben, läßt sich so nicht erledigen: 
Soll nämlich 


Zu ,:.s. ‚oa)=1 
0,0,‘ = 1 aus !Qla,,....- ‚4,) = 
May... .. ‚ Ag) = 


folgen. (Q,ist Abelsch = a,a,a,), so erhält man erstens — im Gegensatz zum Bisherigen — 
zu einer Lösung von (4) zwei nicht ineinander transformierbare nicht reziproke Lösungen 
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Q, = AyA,a, und Q, = Aa,Aa,A,, und es gelang zweitens mit den vorliegenden Hilfsmitteln 
nicht, nachzuweisen, daß es nicht noch unendlich viele weitere derartige Lösungen gibt. 
Man müßte hierzu z. B. beweisen können, daß auch a, in Q, nur einmal vorkommen kann, 


Anhang: $8. Bemerkungen über Gruppen mit zwei definierenden Relationen. 

Es seien a,b, c,... die Erzeugenden, A,(a,d,c,...) =1, R,(a,b,c...,)=1 die 
definierenden Relationen einer Gruppe. Man kann — wie bei einrelationigen Gruppen — 
die Frage nach den Worten W(a,b,c,...), welche auf Grund von A, =1,R, = 1 gleich 
eins sind (Identitätsproblem), dadurch zu beantworten suchen, daß man nach allen 
Relationenpaaren RA, =1, R, =1 fragt, auf Grund derer ein fest gegebenes Wort W 
gleich eins wird (Wurzelproblem). Die Lösung dieses Problems liefert dabei nur dann 
etwas Neues, wenn sie sich nicht auf die Frage reduzieren läßt: Diejenigen (einzelnen) 
Relationen R = 1 zu finden, auf Grund derer W gleich eins wird. (Dies ist das zu ein- 
relationigen Gruppen gehörige Wurzelproblem.) Diese Möglichkeit einer Reduktion des 
oben formulierten Problems tritt zum Beispiel dann ein, wenn W = 1 deshalb aus dem 
Relationenpaar (1) {R, =1, R, = 1} folgt, weil W = 1 schon aus A, =1 (oder AR, = 1) 
allein folgt; allgemein wird eine solche Reduktion stets dann ausführbar sein, wenn das 
Relationenpaar RA, =1, R, = 1 in einem sogleich anzugebenden Sinne „äquivalent‘“ ist 
mit einem Relationenpaar (1’) {RA} =1, R3 = 1}, derart, daß W = 1 schon aus Ri =1 
allein folgt. Die Relationenpaare (1) und (1’) sollen dabei äquivalent heißen, wenn 
das Bestehen von (1) das Bestehen von (1’) nach sich zieht, und umgekehrt. 

In Anlehnung an die Terminologie der Theorie der ganzen algebraischen Zahlen 
soll das Relationenpaar (1), wenn es nicht mit einem Paare (1’) äquivalent ist, derart, 
daß W =1 schon aus Ri =1 allein folgt, eine „/dealwurzel‘‘ von W heißen. Bevor 
wir die an das Auffinden von Idealwurzeln anknüpfenden Fragen vorführen, ist vielleicht 
eine Bemerkung über die Frage am Platze, wann zwei Relationenpaare äquivalent sind, 
da diese Frage nach dem obenstehenden von Bedeutung ist, wenn man entscheiden will, 
ob ein gegebenes Relationenpaar (1) eine /dealwurzel von W ist. Die entsprechende 
Aufgabe, welche sich bei der Behandlung einrelationiger Gruppen ergab (zu entscheiden, 
wann zwei Relationen äquivalent sind), wurde in $ 6 im zweiten Teil mit Hilfe des Frei- 
heitssatzes gelöst. Die „natürliche‘‘ Verallgemeinerung des dort erzielten Resultates 
(äquivalente Relationen gehen durch Transformation auseinander hervor) wäre wohl 
der folgende Satz: Äquivalente Relationenpaare gehen durch Wiederholung des folgenden 
Prozesses auseinander hervor: Sind R, =1 und A, = 1 die ursprünglichen Relationen, 
so bilde man — in Analogie zu der Bildungsweise zusammengehöriger primitiver Elemente 
aus den ursprünglich gegebenen Erzeugenden ®) — die Ausdrücke: 

Rı=T,R}' Tı T,R3'Tz' 

R=TR,T* (bzw. BR =TR,T"'). 
Das Relationenpaar Ri = 1, R3 = 1 ist dann mit dem Paar R, = 1, R, = 1 äquivalent, 
und der vermutete Satz behauptet eben, daß man durch Wiederholung des Verfahrens, 
das von RR=1, R,=1zuRji =1,R3 = 1 führt, alle mit AR, = 1, R, = 1 äquivalenten 
Relationenpaare erhalten kann. Zum Beweise fehlt vorläufig jeder Ansatz, Der Zu- 
sammenhang zwischen der Frage nach äquivalenten Relationenpaaren und der Frage 
nach den Idealwurzeln eines gegebenen Wortes W tritt hervor, wenn man nach den 
Idealwurzeln der ‚einfachsten‘ Worte, der Erzeugenden fragt, also etwa W =a setzt. 
Hier ist nämlich die Vermutung, daß a keine Idealwurzeln besitzt, gleichbedeutend damit, 
daß jedes Relationenpaar AR, = 1, R, = 1, aus welchem a = 1 folgt, äquivalent ist mit 


— Bl. 


®) J. Nielsen, Math. Annalen 78 (1918). 





In 
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einem Paar: a=1,R = 1, dessen eine Relation a = 1 ist. Diese Vermutung ist als Ver- 
allgemeinerung des im ersten Teil bewiesenen Satzes aufzufassen, daß P = Ta*' T' ist, 
wenn aus P=1a=1 folgt. Hier ist bemerkenswert, daß jedenfalls gewisse Potenzen 
von a Idealwurzeln besitzen; für a® liefert das folgende Beispiel eine solche: Aus 
a et folgt a =1 (es wird nämlich b’ab”* = b(bab"')b"' = ba'”b' 
- bab’)” = a*=b’ab”’ = a). 

Die durch (2) definierte Gruppe ist die symmetrische Gruppe der Permutationen 
von drei Dingen, die 53, *). Es soll jetzt gezeigt werden, daß keine mit (2) äquivalente 
Darstellung der 55: durch ein Relationenpaar (2’) {a? = 1, Q(a,b) = 1} gegeben werden 
kann. (Eine Darstellung durch {a = 1, Q(a, b) = 1} kommt nicht in Frage, da a nicht 
gleich eins ist). Bezeichnen nämlich x und ß resp. die Exponentensummen von a und 
bin Q, so müssen, wenn (2’) mit (2) äquivalent sein soll, nach einem oft gebrauchten 


Schlusse die folgenden Gleichungen mit ganzen Zahlen A,,... bestehen: 
3, +06, =0 3m tom —1 
Ph,=2 Pm =. 
Wegen 4,8 =2 ist #0, x =0 (mod. 3), und dies ist ein Widerspruch mit 
34 + %us = — 1. Zu diesem Beispiel ist zu bemerken: Durch (2) wird eine endliche, 


nicht zyklische Gruppe definiert. Da in endlichen Gruppen stets eine Potenz jeder Er- 
zeugenden gleich eins ist, liegt es nahe, Idealwurzeln von Potenzen von Erzeugenden unter 
solchen Relationenpaaren zu suchen, welche endliche, nicht zyklische Gruppen liefern. In 
der Tat liefern zum Beispiel die folgenden Relationenpaare für beliebiges ganzzahliges n 
und für m = 2, 3, 4,5: (3) a® = b?; (ab)” 5°" = 1 endliche nicht zyklische Gruppen; die 
vorliegende Darstellung (3) derselben stammt aus Untersuchungen von Herrn Dehn 
über dreidimensionale Mannigfaltigkeiten, die aus Knoten entstehen. Je nachdem, ob 
m = 2,3,4 oder 5 ist, erzeugt nämlich das Element a? = 5? eine zyklische invariante 
Untergruppe der Ordnung |3rn +5| bzw. |4n + 10| bzw. |6n + 20| bzw. |12n + 50|. 
Die Faktorgruppe dieser zyklischen Untergruppe ist dann resp. die Sy, die Tetraöder-, 
Oktaöder-, Ikosaöder-Gruppe. In der Tat liefert das Relationenpaar (3) für die ver- 
schiedenen Worte von n und m Idealwurzeln zu verschiedenen Potenzen von 5 oder a; 
jedoch fand ich weder mit Hilfe der Relationenpaare (3), noch sonst irgendwo Ideal- 
wurzeln von a?, so daß immerhin die Möglichkeit besteht, daß außer a selber für einzelne 
Exponenten n > 1 a” keine Idealwurzeln besitzt. 

Zum Schluß sei noch ein Problem erwähnt, das ebensogut am Anfang dieses Para- 
graphen hätte stehen können: Die Frage, wann eine Gruppe mit den Erzeugenden 
a,b,c,... und den Relationen R, =1, R, = 1 wirklich wesentlich zweirelationig ist, d.h. 
wann die Gruppe nicht isomorph mit einer anderen Gruppe ist, welche nur eine (oder 
gar keine) definierende Relation besitzt. Das tritt zum Beispiel ein, wenn A, eine 
Wurzel von AR, ist; — und zu entscheiden, ob dies der Fall ist, ist eine im allgemeinen 
Fall nicht gelöste Aufgabe. 





%) Diese Darstellung der S,ı ist der Arbeit von @. A. Miller, Finite Groups, wich may be defined by two Ope- 
rators, satisfying two conditions, American Journal of Math. 31 (1909), entnommen. 

Anmerkung während der Korrektur: Ich bemerke jetzt, daß der gemeinsame Kern der Hilfssätze 
1—4 (88 3 und 5) der Satz von O. Schreier über die „Existenz des freien Produktes mit vereinigten 
Untergruppen“ ist (O. Schreier, Die Untergruppen der freien Gruppen, Abh. aus d. Seminar d. Ham- 
burgischen Universität 5 (1927), S.161). Diesen Satz kann man mit Vorteil statt der Hilfssätze 1, 2, 3 
($3) zum Beweise des Freiheitssatzes benutzen. Ich werde darüber an anderer Stelle berichten. 

In der eben zitierten Arbeit von Schreier wird auch der Satz von $ 2, Nr. 2 abgeleitet; ich hatte 
ihn einer Ausarbeitung des in der Einleitung erwähnten Vortrages von Dehn entnommen. 





Eingegangen 30. Dezember 1929. 
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Über symmetrische, alternierende und orthogonale 
Normalformen von Matrizen. 


Von Julius Wellstein in Karlsruhe. 
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oa 


In der Theorie der linearen Transformationen und bei ihren mannigfachen An- 
wendungen bedient man sich häufig einer „Normalform‘‘ M, in die man eine gegebene 
Matrix M durch eine geeignete Transformation U überführen kann, wobei zwischen M 


und M die Beziehung UMU”' =M besteht — man pflegt dann die Matrizen M und I 
zueinander „ähnlich“ zu nennen —. Vielfach nimmt man M in der von C. Jordan !) 
angegebenen Form an, mit der andere, zuweilen benutzte Normalformen in einfachem 
Zusammenhange stehen. Alle diese Normalformen sind aber, im allgemeinen wenigstens, 
weder symmetrisch, noch alternierend, noch orthogonal, wenn M eine dieser Eigenschaften 
hat, und man wird wünschen, für symmetrische bzw. alternierende, bzw. orthogonale 
Matrizen explizit angebbare, zu ihnen ähnliche Normalformen der gleichen Eigenschaft 
zur Verfügung zu haben. Für Matrizen, die außerdem noch reell sind, sind solche Normal- 
formen ja schon lange bekannt, bei Matrizen mit komplexen Argumenten dagegen fehlen 
sie meines Wissens bisher. Diese Lücke auszufüllen ist der Zweck vorliegender Arbeit. 

Zur Herleitung der Jordanschen Normalform stehen nun durchaus einfache und 
noch neuerdings verbesserte ?) Verfahren zur Verfügung, welche die Anwendung der — 
sonst viel weiter tragenden — Elementarteilertheorie vermeiden; daß diese Theorie auch 
bei der gestellten Aufgabe entbehrlich ist, soll diese Arbeit in methodischer Hinsicht 
zeigen. 

Eine möglichst gedrängte Darstellung der „Theorie der einzelnen Matrix‘ ($ 1) 
stellt das — an sich längst vorhandene — Material zur Herleitung zweier Sätze bereit, 
die gewisse fundamentale Elementarteilertheoreme von Frobenius und Kronecker über 
alternierende und orthogonale Matrizen ersetzen sollen ($ 2). Hieran schließen sich die 
expliziten Aufstellungen symmetrischer ($ 3), alternierender ($ 4), orthogonaler ($ 5) 





1) C, Jordan, Traite des substitutions, Paris 1870, S. 114 ff. 

2) [L. 4. = Literaturverzeichnis Nr. 4] $ 2—5, [L. 6.]. Neuere Darstellungen findet man in H. Weyl, Mathe- 
matische Analyse des Raumproblems, Berlin 1923, Anhang 12, sowie in F. Klein, Vorlesungen über höhere Geometrie, 
3. Auflage Berlin 1926, S. 379 ff. 
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Normalformen; im Zusammenhang mit den letzteren wird dann noch für eingliedrige 
Gruppen orthogonaler Substitutionen eine Normalform angegeben. 


$ 1. Theorie der einzelnen Matrix. 
1. Quadratische Matrizen von n? Elementen seien durch große lateinische Buch- 
staben bezeichnet, durch kleine lateinische Buchstaben die „Vektormatrizen‘, die also 
außerhalb der ersten Spalte lauter Nullen enthalten. 


Ist M eine Matrix, E die Einheitsmatrix, &£ eine Variable, so heißen die Deter- 
minante 


M)ADd=-IEE-M =(E-ANlE- A” (En +n+ +n=n 
die „charakteristische Funktion“, ihre voneinander verschiedenen Wurzeln A}, As, - . -, 4, 
die „Eigenwerte‘‘ der Matrix M. Dann besteht die Beziehung f{M) = 0, und ist g(M) = 0 
die Gleichung niedrigsten Grades, der M genügt, so ist 


(2) PIE) = (E- Ale - A E-M, g+a+ to =es 
und g„(£) heißt die „reduzierte charakteristische Funktion“ von M; es ist also 
ft£) = plE) O(E), und ©(£) ist der Hauptteiler aller Unterdeterminanten (n — 1)-ter 


Ordnung der Matrix EE — M?°). 
Ist 


(3) n — 7y, der Rang der Matrix (M— 4E), k=1,2,. 
so ist von dem in (2) auftretenden Exponenten 0, <nan: 


[3 ., 


(4) Tn,on . Tn,op+1 — Tn.oy+2 =  : = fa, 


er heißt der „charakteristische Exponent“, (M — A, E)* die „charakteristische Potenz“ 
der Matrix M — A„E. Die positiven ganzen Zahlen 


(5) Tai, TR ++ Tn,on 


bilden eine nicht fallende Reihe, deren zweite Differenzenreihe 


(6) Hı=— tet 2m, Ham — ust 2m — an: 
Öpu = — art + Tau — Trau—l ++ Ön,en Troy > Ta,o—15 
aus nicht negativen Zahlen besteht; stets ist 
(7) Ön, #09. 


Diese Zahlen sollen als ‚„‚die zum Eigenwerte A, gehörenden Feldzahlen‘‘ bezeichnet werden. 

2. Um nun zu zeigen, daß es Matrizen mit beliebig vorgegebenen Eigenwerten und 
Feldzahlen gibt, erklären wir die Jordansche Normalform M folgendermaßen: 

Die Matrix M ist eine „Ländermatrix“, d. h. sie zerfällt in s quadratische „Länder“ 
La .-.,%, die sich längs der Hauptdiagonale (von links oben nach rechts unten) 
aneinanderreihen; außerhalb der Länder stehen lauter Nullen. Eine solche Ländermatrix 
bezeichne das Symbol: 


(8) M un (R, L. ... 8». 
Das Land %, enthält r, Zeilen und r, Spalten und zerfällt wieder in quadratische 


„Felder‘‘ %;, die längs der Hauptdiagonale stehen, während die übrigen Elemente Nullen 
sind. Es folgen aufeinander ö,, Felder %,, öna Felder 3, - - -, Öne, +0 Felder Far; 


diese Anordnung sei durch die symbolische Bezeichnung 
(9) =(Gn:-- %ı; Ga, -. Ve; ..; Om u on) 


Ön,ı Ön2 Ön,ey 











9) Vgl. Frobenvus, @. [L. 2.] $ 1. 
Journal für Mathematik, Bd. 168, Heft 3, 23 
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angedeutet. Die „Feldzahl‘‘ ö,, gibt also an, wie oft das Feld % im Lande %, auftritt. 
Ein einzelnes Feld %; hat k Zeilen und k Spalten und enthält in der Hauptdiagonale 
das Element A,, in der ersten dazu parallelen Schrägreihe rechts das Element 1, sonst 


lauter Nullen: 


Fa 

b Ar 1 
(10) d = . ‚ =), = 0. - 
; vr 
0 An 


J 


Bezeichnet €; die Einheitsmatrix von k Zeilen und k Spalten, und ist 
AR, 
04 
(11) I = N ‚oit ,=-h&+%. 


A 
0 
Die Potenzen T,, Ti, T,... haben nur in der ersten, bzw. zweiten, bzw. dritten, .... 
rechten Schrägreihe (k)— 1)-mal, bzw. (k — 2)-mal, bzw. (k — 3)-mal,.... das Element 1, 


sonst Nullen (X = 0), und daher sind ihre Rangzahlen k—1,k— 23, k-3,.... 
Hieraus und aus (8), (9) sieht man nun sofort, daß M die Eigenwerte A,, Ag, - - -, As 


besitzt und daß der Potenz (M — A,E)" der Rang n — r,, zukommt, wo 
(12) Ta = nt 26ne + + (k— 1)dna-ı + Klönat+ Önarı + + On); 
ke=12...0 
ist, d.h. aber, daß zwischen den rz, und ö,, der durch (6) gegebene Zusammenhang 
besteht; damit ist erwiesen, daß zu dem Eigenwerte A, von M die gegebenen Zahlen 
Önı, Ön2, + + -, One, als Feldzahlen gehören. 
3. Unter der „Klasse $„‘‘ der zu M ähnlichen Matrizen versteht man die Gesamt- 


heit der Matrizen, die sich in der Form U”"MU darstellen lassen, wo U eine beliebige 
reguläre (d.h. |U| #0) Matrix ist. Die Klasse ist durch jedes ihrer Elemente bestimmt, 
und wie man nach Nr. 1 unmittelbar sieht, haben die Matrizen einer Klasse die Eigen- 
werte und die zu ihnen gehörenden Feldzahlen gemeinsam; daß aber zu diesen arith- 
metischen Invarianten stets mindestens eine Klasse existiert, ist durch die Aufstellung 
der Jordanschen Normalform bewiesen. Die Eindeutigkeit der Existenz wird nun ver- 
bürgt durch den | 


Satz I. Stimmen eine Matrix M und eine Jordansche Normalform M überein in 
den Eigenwerten und den zu gleichen Eigenwerten gehörenden Feldzahlen, so gehören sie 
derselben Klasse an. 

Aus diesem Satze gewinnt man sofort den umfassenden, fundamentalen 

Satz II. Zwei Matrizen gehören zu derselben Klasse ähnlicher Matrizen dann und 
nur dann, wenn sie übereinstimmen in den Eigenwerten und den zu gleichen Eigenwerten 
gehörenden Feldzahlen. 


Der Satz I behauptet also die Existenz (mindestens) einer Matrix X, so daß 
M= X"'MX ist, und liefert somit die Transformation einer Matrix auf ihre Jordansche 
Normalform. Die von der Elementarteilertheorie freien Beweise gehen nun im wesent- 
lichen von den linear unabhängigen Lösungen der Gleichungen (M — A,E)*z = 0 aus, 
ordnen sie nach Ketten von Normallösungen und bauen aus diesen Spalten die trans- 




















ftritt. 
gonale 
sonst 





Wellstein, Über Normalformen von Matrizen. 169 


formierende Matrix X auf*). Diese Beweismethoden hier auseinanderzusetzen und 
nach den benutzten Hilfsmitteln — man könnte mit dem Rangbegriff allein auskommen — 
zu vergleichen, würde zu weit führen. 

Die Elementarteilertheorie liefert eine zweite und wesentlich verschiedene Beweis- 
methode des Satzes I, den sie auch anders formulieren muß. Auch hier soll ein näheres 
Eingehen unterbleiben; doch sei wenigstens auf den Zusammenhang zwischen den Ele- 
mentarteilerexponenten (Charakteristik) und den Feldzahlen hingewiesen. 

Die zur Basis £ — A, gehörenden Elementarteiler ) der Determinante |£EE — M]| 
sind die Potenzen (& — A,)*, jede ö,, mal gerechnet, und die zu dem Eigenwerte A 
gehörende Charakteristik besteht aus den Exponenten 1,2,...,0,, jeden ö,,-mal, 
ö, mal, ...., Ön.„mal angeführt. Die Feldzahlen und die Charakteristik bestimmen 
einander also gegenseitig. 

4. Die Brauchbarkeit der neueren Methoden mögen einige Beispiele zeigen. Zu- 
nächst sei folgender bekannte Satz erwähnt: 

symmetrischen 
Satz IIL. Die Eigenwerte einer reellen | alternierenden | Matrix sind 


orthogonalen 
reell 
| rein imaginär | 


vom Absolutwerte 1 

Die Beweise lassen sich in wenigen Zeilen bringen und seien hier weggelassen. 
Ferner gilt: 

. Satz IV. Bei einer reellen symmetrischen oder alternierenden oder orthogonalen 
Matrix gehören zu allen Eigenwerten die charakteristischen Exponenten 1. 

(In der Sprechweise der Elementarteilertheorie heißt das also, ihre charakteristischen 
Determinanten haben lineare Elementarteiler). 

Man hat also nur zu zeigen, daß für eine solche Matrix M, von der A irgendein 
Eigenwert sei, die Potenzen (M — AE)? und M — AE denselben Rang haben, und dazu 
genügt es, nachzuweisen, daß jede Lösung der Gleichung (M — AE)?r = 0 auch die 
Gleichung (M — AE)x = erfüllt. 

Setzt man y = (M — AE)x, und bezeichnen Querstriche den konjugiert komplexen 
Wert, so ist®): 

(13) yYy=#(M’'—-AE)(M-AE)x. 

a) Ist nun M reell symmetrisch, so ist A reell, und (13) geht über in 
yYy=&z(M-—JE)’x=0(0, und hieraus folgt y= 0. 

b) Ist M reell alternierend, so ist A=— 4, aus (13) folgt 
Yy=—-F(M-—MAE)ıx=0, also y=0. 

c) Ist schließlich M reell orthogonal, so ist AA — 1, also M’ — AE = AM’(AE — M), 
und nach (13) ist yy= — #3M'(M — JE x =0,d.h.y=0. 

Damit ist Satz IV bewiesen. Nun noch ein Satz über Eigenwerte: 

Satz V. Ist die Matrix M reell, so sind die von Null verschiedenen Eigenwerte der 
Matrix M'’M positiv. 





*#) Siehe etwa [L. 4.] $$ 3, 4 und [L. 6.], sowie Anmerkung ?). 
5) Vgl. etwa [L. 5] $ 1, sowie Böcher, M., Einführung in die höhere Algebra, 2. Auflage Leipzig 1925, S. 282 #. 
6) A’ bedeute die aus A durch Transposition hervorgehende Matrix. Ein Produkt p’q zweier Vektormatrizen 


p und q enthält in der linken oberen Ecke das Skalarprodukt 9,9, + °** + PnQn, sonst lauter Nullen. 
23* 
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Ist nämlich A ein — stets reeller — Eigenwert der reellen symmetrischen Matrix 
M’M, x + 0 eine — stets reell wählbare — Lösung von M’Mzx = Ax, so ist auch y = Mx 
Ts 
x? E= eisie E= x? E 

5. Der Jordanschen Normalform, deren einfacher Aufbau die Invarianten der 
Klasse sofort ersichtlich macht, lassen sich andere, ebenso brauchbare Normalformen 
zur Seite stellen, indem man zunächst die Felder %; in geeigneter Weise abändert. Er- 
setzt man z. B. in der Matrix 7; die Elemente 1 durch beliebige, von Null verschiedene 
Zahlen und in den rechten Schrägreihen die Nullen durch irgendwelche Zahlen, so haben 
von der so erklärten Matrix Tf£ die ersten, zweiten, dritten u. s. f. Potenzen die Rang- 
zahlen k— 1, k—2,k—3u.s.f.; daher ist das Feld 5 = 4,&,. + T# zu 5%, ähnlich 
und kann also an dessen Stelle verwandt werden. 

Solche Felder erhält man z. B. durch den Ansatz, falls A,# 0: 


% = Au&+ Tu), oder = Ar €; + 2: 
€, — Tı TI 


2 
oder Fr = Anett — 11 € - m TI, + a7 at -- 1, wo u #0 irgendeine Zahl. 


Eine zweite Abänderung, von der später ($$ 4, 5) viel Gebrauch gemacht wird, 
besteht darin, daß man die Reihenfolge der Felder vertauscht und etwa zwei von ihnen 
mit gleicher Elementenzahl k? — aus gleichen oder verschiedenen Ländern — zu einem 
Doppelfelde zusammenfaßt: 


reell, also Axx =x’M’Mx =y’y, und folglich 4 = 





dr 2 
F ) 


und dieses nötigenfalls noch durch ein ähnliches Feld von (2%)? Elementen ersetzt. 


.unnsnunuennnnnnn nenn nn ne nennen ne 


nn) - rer, 0 | 


$ 2. Die Eigenwerte und Feldzahlen alternierender und orthogonaler Matrizen. 


6. Ist M eine alternierende Matrix, also M’ = — M, so gestattet ihre charak- 
teristische Funktion bekanntlich die Zerlegung: 


41) ME) =IEE-M= EHE - MR, n=en+2ln+ tn). 
Für jedes positive ganzzahlige k ist nun: 

(2) ((M- AENY=(- M- HEY = (—A)(M+AEN, h=1,2,...5, 
und daher haben die Matrizen (M — A,E)" und (M + A,E)" denselben Rang; somit 
gehören zu den Eigenwerten A,, — A, dieselben Feldzahlen öz,1, Ön2, - - -, Öne,. Sind 


ferner n — %91, NR — 799%, ::., 2 — To, die Rangzahlen der Potenzen M, A 
0, der charakteristische Exponent der Matrix M (ist |M| #0, sit 9 =, 


Yı= Wem ':=(0), so folgt aus dem Umstande, daß die ungeraden Potenzen 
M, M?®, M®,... selbst Alternanten sind, sofort, daß die Zahlen n — nı,n — Tos, 
N — Ton, ... alle gerade sein müssen. Da nun nach $1 (6): 

(3) Öo,u EBEIUE To,u+1 + To, — Ton-1ı = (n une To,u+1) ars 2(n 27 To,u) + (n a Tou—1) > 


so ergibt sich, daß die Zahlen öo,, Öo,s, do, - - . sämtlich gerade sind (die Null wird zu den 
geraden Zahlen gerechnet). 


Hiermit ist bewiesen: 

Satz VI. Die von Null verschiedenen Eigenwerte einer alternierenden Matrix treten 
stets ın Paaren + Au(h =1,2,...,s) auf; zu jedem Paar + An gehören dieselben Feld- 
zahlen Önı, Ön2, - » -, Öngy Zu dem Eigenwerte 0 dagegen (bei ungeradem n ist er stets 








(CD 


(> Ey 


EERRNT 


fi EEE LET ET IEN Bi 
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vorhanden) gehören Feldzahlen Ööo,, do2, - - -, do, von denen die Zahlen dos, doa--- 
gerade Zahlen sind. 

Das ist aber der Inhalt des Satzes von Kronecker”), übertragen auf die Ele- 
mentarteiler der charakteristischen Determinante einer alternierenden Matrix. Er- 
heblich umständlicher gestaltet sich die Herleitung des analogen Satzes®) für ortho- 
gonale Matrizen, zu der wir jetzt übergehen. 

7. Die Eigenwerte einer orthogonalen Matrix M(MM’ = E) treten stets in Paaren 


31,4% auf. Nun besteht die Identität: 

(4) (M — AB) = {AM E — MY = (— A)'M*LM — MEY, 
und daher haben die Potenzen (M — A,E)", (M — 37 'E)* für alle ganzzahligen k > 0 
denselben Rang. Infolgedessen gehören zu den Eigenwerten A,, A, " dieselben Feldzahlen 
Öni, Ön 2, + +» -» Öng„, eine Tatsache, die für 4 = A trivial ist. 

Hat nun aber M einen der Eigenwerte + 1, — 1, er sei mit e bezeichnet, so ist also 
IM — eE| =0, |M + eE|=#0, und es gilt die Gleichung: 

(5) (M — M'Y" = M'"(M —- eE)(M-+ eE)Y, k=1,2,.... 
Da aber auf der linken Seite für k =1,3,5,... eine Alternante steht, deren Rang ja 
immer eine gerade Zahl ist, so gilt dies auch für die ungeraden Potenzen von M — eE, 
Dann folgt aber wie in Nr. 6, daß unter den zum Eigenwerte e gehörenden Feldzahlen 
die zweite, vierte, usw. gerade Zahlen sind. 


Diese Schlußweise versagt, wenn M beide Eigenwerte + 1 hat. Hier kann man 
aus der Gleichung (5), die nun in die Form: 


(5 a) (M — M'* = M"(M — E)'(M + E)* 
übergeht, nach einem Satze von Weyr?) nur folgendes schließen: Ist n — rı, der Rang 
von (M — E)*,n — tz, der von (M + E)*, so hat (M — M’)* den Rangn — Tr — Ta, 
und folglich sind die Zahlen 

(6) n— ı- un, N— Ta — Tr, uf. 
sämtlich gerade. Bedenkt man, daß in diesem Falle die charakteristische Funktion die 
Zerlegung: 

(7) HO)=IEE— M=(E-N (EHE A) (EA) EA) (E94 ')" 
gestattet, bei der rı„ #0, a#1(h=3,4,...,s) und 


(8) n=n+tr+t2ls+'' +r), 
so ist n — r, — r, gerade (oder Null), und daher sind nach (6) auch die Zahlen 
(9) nn - tutn - au, ı - u tr— ts u8 1. 


sämtlich gerade. Gelingt es nun zu zeigen, daß die Zahlen 7, — 111,7, — Tı,, u.8.f. 
selbst alle gerade sind, woraus dann das gleiche für die Zahlen 7, — 731,7, — Ta, usw. 
sich ergibt, so folgt wie in Nr. 6 — man hat nur in Formel (3) r, bzw. r, statt n zu schrei- 
ben —, daß von den zu den Eigenwerten + 1 und — 1 gehörenden Feldzahlen die zweiten, 
vierten usw. gerade sind. Damit wäre dann der in Rede stehende Satz mit unseren Hilfs- 
mitteln bewiesen; man kann ihn so aussprechen: 

Satz VII. Die von +1 verschiedenen Eigenwerte einer orthogonalen Matrix treten 


stets in Paaren Ar, An auf, und zu jedem solchen Paare gehören dieselben Feldzahlen 
Önly + + +, Önop. Dagegen gehören zu den Eigenwerten + 1 bzw. — 1 — falls sie auftreten — 





’) [L.5.] S. 140f. Man findet in dieser zusammenfassenden Darstellung die Originalliteratur zitiert. 
®) [L. 5.] S. 169. 
°) Vgl. [L.4.] $2, wo die Abhandlung von E. Weyr zitiert ist. 
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Feldzahlen öo.1, 602, - - +, do D2W. do, Ö0% - - -, Öoz, von denen jeweils die zweite, 
vierte, usw. gerade Zahlen sind. 

8. Die Durchführung des angekündigten Beweises stützt sich auf die Bezeichnungen 
und Sätze von $1. Es besteht die eindeutige Partialbruchzerlegung !°): 


1 yı(E) Yı(F) 
(10) ER - un 2 ) 
ld) (E- A)" (£ — 4,)* 
bei der die Polynome y,(£) in & höchstens vom Grade o, — 1 sind. 
Setzt man nun für h=1,2,...,s 


A) ne ae und 9) = Ha), 


so ist D,(£) in & höchstens vom Grade o — 1, und da nun nach (10) 


(12) dd) + +99) =1, 
so folgt hieraus und aus (11): 

(13) Dr(Ar) = 1, DalA) =0 für h+k, 
so daß ©,(£) durch 9(£) nicht teilbar ist; dagegen ist für Ak + k ©,(£) D,(£) durch (£) 
teilbar. 

Erklärt man ferner das Polynom 

(14) OrlE) = (8 — An) Du(E), so ist 

(15) Orr) = HA) =: =l4)=0, und (OulE))*, 
aber keine niedrigere Potenz, durch „(£) teilbar. 

Ersetzt man nun in sämtlichen Polynomen die Potenzen &° =1,£, £2, &3 usw. 
der Variabeln durch die Potenzen M® = E, M, M?, M® usw., so erhält man nach (13) 


die Matrizen 











(16) P,=9,(M)=#+0, 
die nach (12) den Gleichungen 
(17) P,+''':+P,=E, PıPı=09 (h+#k), Pi=P,, 


genügen, sowie nach (14) die Matrizen 
(18) %@A=9M)= (M — hE) Pr 0, % +09... HT +0,QM=0. 
Nun ist nach einem bekannten Satze 4): 
(19) KEE— Pl=(& —- Ian, |EE— Ql= er. 
Da nun nach (17) Pu(Pa— E)=0, kann P, keiner Gleichung niedrigeren Grades 
genügen, folglich hat P, den charakteristischen Exponenten 1 und nach (19) den Rang rı. 
Ferner ist nach (18) und (19) Q$* = 0 die Gleichung niedrigsten Grades, der (Qı 
genügt, also o, der charakteristische Exponent von Q,. Nun sind die Polynome (£ — 4,)* 
und ®,(£) teilerfremd, und nach dem Satze von Weyr (vgl. Anmerkung?)) hat die Potenz 
(20) Q&=(M — AE)P, den Rangn - n„- (n— r)zszn— Uta — Ta 
u = na: 
Ist nun die Matrix M orthogonal, mit den Eigenwerten , = +1, ,=-1, 
so hat ihre reduzierte charakteristische Funktion die Form: 


(21) pE)= (EI) (EHI (EA) lE— A)® (EA) E- N), 
31 +@ +28 + tao)=e 


10) Vgl. für das Folgende [L. 2.] $3 und [L. 6.] 8. 3821. 
1) [L. 5.] 8. 38, 
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und genügt der Funktionalgleichung: 
1 1 
(22) &o (+) = (— 1)% o(E), woraus u © (=) au p,(£) 


folgt. Nach (11) ist daher £°!@, (+) — glE)- rip, (2): und somit das Polynom 


1 

1 

(23) Fi) =9,(2)- 90) 

durch 9,(£) teilbar. Nach (12) enthalten die Polynome £°”' {®,(£) — 1} und daher 
auch eo, (+) = ı den Faktor (£ — 1)“, also auch ihre Differenz F(£), die sonach 


durch 9(£) teilbar ist. Infolgedessen besteht die Gleichung M?"{®,(M |") — ®8,(M)}= 0, 
und da M "= M’, so folgt hieraus nach (16): 
(24) Pı=P.,. 
Da nun nach (18) Q,=(M — E)P,, so folgt: 
QG + +QQi={M—-E+M—-E+(M-E)(M-E)P,=0, 
und diese Gleichung läßt sich umformen in Q, (2E+ Qi) + Qi(2E + Q,) = 0 und besagt, 
daß die Matrix 

(25) R=Q,2E + Qı) 
eine Alternante ist. Da nun nach (19) |2E+Qi|= |2E+Q,|=2"+0 und ferner 
R"= Q1(2E + Qi)”, so haben die Potenzen 07 und A* gleichen Rang, und folglich sind 
die Rangzahlen der Potenzen Qı, O1, Qi usw., also nach (20) die Zahlen r, — 1, ,rı — Tıs, 
Y1— 15, U.8. f. gerade Zahlen. Hiermit ist dann die Lücke in dem Beweise des Satzes III 
ausgefüllt 12). 

9. Die Sätze VI und VII, die bei reellen Matrizen durch die Sätze III und IV zu 
ergänzen sind, enthalten für die Eigenwerte und Feldzahlen alternierender bzw. ortho- 
gonaler Matrizen notwendige Bedingungen. Es wird nun zu zeigen sein, daß diese Be- 
dingungen auch hinreichen, und das geschieht durch explizite Aufstellung von alter- 
nierenden bzw. orthogonalen Matrizen, deren Eigenwerte und Feldzahlen den genannten 
Sätzen entsprechend beliebig angenommen sind. Zuvor aber sei, gleichzeitig auch zur 
Bereitstellung der später erforderlichen Hilfsmittel, der Nachweis erbracht, daß für jede 
Matrix an Stelle der Jordanschen eine symmetrische Normalform angegeben werden kann. 


$ 3. Die symmetrische Normalform einer Matrix. 


10. Ist M die Jordansche Normalform einer Klasse Ry, so führt die Frage nach den 
in der Klasse etwa enthaltenen symmetrischen Matrizen auf die Aufgabe, eine reguläre 


Matrix U zu finden, welche der Gleichung UMU”' = U"'M'U’ genügt, aus der sich 
sofort die zweite ergibt: VM—=M’V, wenn man U’U=V = V’ setzt. Man hat also 
jetzt eine symmetrische Matrix V so zu bestimmen, daß VM selbst symmetrisch wird, 
und dann V in das Produkt U’U zu zerlegen. 

Um wenigstens zu irgendeiner Lösung zu kommen, wird man einmal annehmen, 
V zerfalle in Länder und Felder derselben Ordnung und Reihenfolge wie M, und hat dann 
jedes Feld %, mit einer symmetrischen Matrix ®; gleicher Ordnung so zu multiplizieren, 
daß das Produkt 3; 5. symmetrisch ist. Benutzt man nun wie in $ 1 (11) die Zerlegung 
%: = IE, + 0T,'), so führt das schließlich auf die Aufgabe, die Matrix ®, aus der 

12) Die interessanten Relationen, welche für die Matrizen P,,..., Pa Qu: - -, Q, gelten, sollen hier nicht 


näher untersucht werden. 
13) Über den zunächst beliebigen Zahlenfaktor e wird in Formel (9a) verfügt. 
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Gleichung ®,T, = T;®; zu bestimmen. Eine solche spezielle Lösung erhält man aber 
durch die Annahme: 








u ' 
r 10 
(1) Br = |. In 
041 ’ 
5 


wobei die quadratische Matrix ®, aus k® Elementen besteht und in der von rechts oben 
nach links unten laufenden Diagonale das Element 1, sonst nur Nullen enthält. Es ist 














0. -- 0 (0 10 
01 10 
(2) VTı, = ... ‚SG = 3$ 
=z 1. 
01 0 0 0, 
d.h. die Produkte sind, wie verlangt, symmetrisch, und es gelten die Gleichungen: 
(3) %=- u, WMi=-& dr = Ude. Tr = VrT, i 
und daher auch die beiden folgenden: : 
(4) Bd: = udn Bardı = Brit. i 


Ersetzt man in der Matrix M die Felder %5, (einerlei, welchen Eigenwert sie enthalten) 
durch die Felder ®, und nennt die so entstandene Matrix V, so genügt sie den Gleichungen: 

(5) V=V’, V=E ’/R=-MV, MNV/- VW, 
und ist also eine symmetrische Matrix, deren Produkt mit M selbst symmetrisch ist. 

Um nun zu der gewünschten Produktdarstellung Y=U’U zu kommen, wird man 
versuchsweise U’ = U annehmen; die so entstehende Gleichung V = U? wird man nach 
einem Satze von Frobenius!*) durch den Ansatz U= &E-+- $V zu lösen versuchen, und 
findet dann mit Rücksicht auf (5): 


(6) U=U'=E-i, U=-2iV%5) U"'=}(E-+iV). 


Hieraus folgt dann nach (5) U’M = M Ur, oder RNU'"- UM U=FT=-L,d.h.die 
symmetrische Matrix & gehört der Klasse &u an. Ist nun 2 eine beliebige orthogonale 
Matrix, so ist auch &, = 220’ eine symmetrische Matrix der Klasse; umgekehrt besteht 
zwischen zwei symmetrischen Matrizen 2,, & einer Klasse stets eine Beziehung der 
Form 2, = 229'1), wo 2 orthogonal ist, d.h. beide Matrizen sind auch kongruent, | 
sie sollen dann als „orthogonal-ähnlich‘“ 17) bezeichnet werden. Somit folgt: 
Satz VIII. In jeder Matrizenklasse ist eine Unterklasse orthogonal-ähnlicher sym- 
meirischer Matrizen enthalten. 
11. Zur expliziten Darstellung der Matrix Z, welche als symmetrische Normalform 
. der Klasse dienen kann, beachte man, daß nach (6) U, und damit auch 2 in Felder U, 
bzw. 2; von gleicher Reihenfolge und Ordnung wie M zerfallen, zwischen denen nach (6) 
die Relationen gelten: 


(7) u=- u =-&—- 8, WG= — 28, u =4G+ iR), 


ER DEE nl 





14) (L.1.]$ 1 oder [L. 6.] S. 37. 

15) Das Auftreten des Faktors —2i erweist sich sogleich als unwesentlich. 

16) (L.1.]$ 3. 

ı7) Hier wäre ein kürzerer, prägnanterer Ausdruck erwünscht, der sich der übrigen — nun einmal gebräuchlich 
gewordenen — Terminologie anpaßt. 
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(8) = = Uhl =4(& — iO) (EG + iD). 
Nimmt man nun, um den Zahlenfaktor 4 wegzubringen, 
(9a) 3: = An&r + 2T,, 
so geht (8) über in die endgültige Form: 
(9) 2; = h&-+ Tr, 
wo die zu 7; ähnliche symmetrische Matrix T; durch die Formel 
(10) = Gı+ T+ UT dr — Br Tr) 


erklärt ist. Damit folgt aber: 


Satz IX. Ersetzt man in M die Felder %, durch die Felder &,, so erhält man eine 
symmetrische Normalform der Klasse. 


Hier ist z.B. 











wen RT a 
een Kuss a abi ri 0 1 -i el: 
0 1-—-ı 9 ı 0 1—-ı O9 1 
0 —i 0 1 EB 
A 
wi A 
6 








und man sieht, wie sich die Matrizen ungerader bzw. gerader Ordnung je durch Ränderung 
auseinander ableiten lassen. 

Man kann, durch geeignete Änderung von T;, erreichen, daß in den Matrizen T,, 
T,, u. 8. f. das gemeinsame innere Quadrat, d.h. die Matrix T,, die einfachere Form 


3% 
(12) B=M 0 -i 
e-—— 








annimmt, ohne daß an den Rändern bei T,, T,, u.8. f. etwas geändert wird. Ist A, #0, 
so kann man das Feld 2; durch A,(E; + T;) ersetzen. 


$ 4. Alternierende Normalformen. 


12. Es sei 4 eine Matrizenklasse, deren Eigenwerte und Feldzahlen den Bedin- 
gungen des Satzes VI genügen, M ihre Jordansche Normalform. Soll nun in der Klasse 


eine Alternante A = — A’ vorkommen, so muß A = UMU-! sein, die Matrix U der 
Gleichung UMU-1-+- U’-1WU’= 0 genügen, die in VM+MV=0 übergeht, wenn 
man U’U=V=V’ setzt. Man hat also zunächst die symmetrische Matrix V so zu 


bestimmen, daß Y M eine Alternante wird, und dann V in ein Produkt V = U’U zu 
zerlegen. 

Würde man nun, wie in $ 3, annehmen, daß U und V in gleicher Weise wie M zer- 
fallen, so entstünde die Aufgabe, zu jedem Felde %, von M ein ähnliches alternierendes 
zu finden; sie ist aber nur lösbar, wenn 5, schon den Bedingungen des Satzes VI genügt, 
was im allgemeinen nicht der Fall ist. Man muß daher zunächst die Länder und Felder 
von M in folgender Weise umordnen (vgl. Nr. 5): 


Zunächst erkläre man die Felder: 
Journal für Mathematik. Bd. 168. Heft 3. 
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04 
0 
01 0 ’ « 
-2(0, tt=2l00 -1|, Ü=2 ‚e=3;5 
es 0 Pr. | 
BT 
0 
ug 
Be 
| 0 


die offensichtlich zu den Feldern T,, T;, T,, u. 8. f. ähnlich sind. Sodann bedeute 7; ein 
quadratisches Doppelfeld aus (2%)? Elementen: 


(2) iu =2| ze | RM | 


das ersichtlich zu dem Doppelfelde 2. ag ähnlich ist. Schließlich erkläre man, falls 
„#0, das Doppelfeld: 


ei 7 h&+2% Bi 
(3) Ta= Al Tue) oder auch u = Ö -i&- 5,’ 
10 gi h& + %r|...... AR ähnli 
beide sind zu dem Doppelfelde | en "res wre =) ähnlich. 


Nun fasse man die Felder folgendermaßen zu Ländern zusammen: 
=. et 














Öo,1 4 Öo2 Öo,3 3 Ö04 
(5) Im = Bm: - ) du; dan.» On; ... Voyay ... Voyay? h=1,2,...,8, 
Önı Ön2 Ön,on 
und bilde aus den Ländern die Matrix 
(6) NO u (Bi, Bunı = 1 Ba) 
Das Land %, hat dann nur den Eigenwert 0 und die Feldzahlen öoı, 602, + - +, do, — 
kommt der Eigenwert 0 nicht vor, dann sind öoı = Öoe = "= zu setzen —, das 


Land %,, nur die Eigenwerte + Ar, — A, und zu beiden die Feldzahlen ö,1, Öns, - - -, One; 
daher gehört die Matrix M* der Klasse $y an, sie soll nun M ersetzen. 


13. Überträgt man jetzt die Fragestellung, mit den vereinfachenden Annahmen 
über U und V, sinngemäß auf die Matrix M*, so hat man zu deren Feldern ähnliche, 


‚alternierende Felder zu finden, und das geschieht nun folgendermaßen: 


Man verwende die in $ 3 (1) und (7) erklärten Felder ®; und U;; sodann definiere 
man die Doppelfelder: 


(7) Eu = Fe , Bu = 85) Ur = Er — Dur, 


welche folgende Gleichungen erfüllen: 


3) Lu da, Ba=Eu Um — 2idu, Ua =4 En + id). 
Schließlich erkläre man die Matrix 
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)- ‚ 
(9) By, = l&- ua Ö =) = - Bu, Ba = — Ey. 


Bildet man nun die Produkte 8,7; und T5®;, so erweisen sie sich als Alternanten, 
genügen also den Beziehungen: 


(10) BU = TUHUr=0. 
Weiterhin ist 


- 9[.....:.. —. 8r 2: 9... 28er). 
M) BuTu=2 (#3: Tube 2-2]; 
daher sind auch diese Produkte Alternanten; es ist (man beachte $ 3 (3)): 
(12) VarTa + Tau = 0, Tadır-+ ParTu = 0. 
Schließlich ist, unter Berücksichtigung von (9) und (11): 
0 ;— DB — 29,7, 
- OUEREN PR en ua real Bar + But), 
0 BB, + 27,8.) 
Var Bar = An SRTIIER a z au ng | = Al Wrt TurBur) 








d.h. auch diese Produkte sind Alternanten, es ist also 


(14) Burda + ayn Bu=0, Var Dar + Bar du = 0. 
Damit ist der erste Teil der Aufgabe gelöst: Ersetzt man in M* die Felder T$ durch ®;, 
die Felder %,, und %;, (einerlei, welche Eigenwerte sie enthalten) durch ®,, und nennt die so 
entstandene Matrix V, so ist 

(15) V‚=YV’, VE, /‚m’LR'V =0, 
d.h. das Produkt der symmetrischen Matrix V mit M* ist eine Alternante. 

Bezeichnet nun U die Matrix, die aus V hervorgeht, wenn man die Felder 3, und 
®;r durch U, bzw. U; ersetzt, so ist also 

(16) U=E-iw-U, U=--2WV, 


daher folgt aus (45): U!M’+M*U’=0, oder UM’TU"+-UT"M*U’=0. Hiermit ist 
das beabsichtigte Resultat erreicht: Die Alternante A= U Mu gehört der Klasse Ru 
an. Ist nun 2 eine beliebige orthogonale Matrix, so ist auch A, = QA2’ eine alternierende 
Matrix der Klasse, und umgekehrt besteht zwischen zwei Alternanten einer Klasse 
stets eine derartige Beziehung "). Daher folgt: 


Satz X. In jeder Matrizenklasse, und nur in solchen, deren Eigenwerte und Feld- 
zahlen den Bedingungen des Satzes VI genügen, existiert eine Unterklasse orthogonal-ähn- 
licher Alternanten. 


14. Die Alternante A=-UM*U", die als Normalform der Klasse verwendet werden 
kann, zerfällt in gleicher Weise wie M*, U, V. Ihre Felder lassen sich folgendermaßen 
erklären: 


Zunächst hat man die zu den T£ ähnlichen Felder: 


1) AU - 1 U-HHES- GT) = — A. 
Z.B. ist 





18) [1.1.18 3, 


24* 
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0 1+i 0 
(18) A,= (0), A= -(i+ı 0 a3] 
0 1—i 0 
0 1 0 i 0 
—1 0 41+i 0 i 
= 0 —-(A+ı 0 —-M-i 0 
—i nA —41 
0° —-i 0 1 0 
Hier kann man noch, durch Abänderung von T7f, erreichen, daß in A,, A,, u. s.f. 
0 10 
das innere, allen Matrizen gemeinsame Quadrat die Form - i 0: | annimmt, 
0 —i0 


ohne daß an den Rändern in A,, A,, usw. etwas geändert wird. 
Ferner tritt auf das zu 3; ähnliche Feld: 


# u _ |. u U 8:8 + Bet) 
(19) Ark —. UreTrr Urr a (Tr PB + V,T,) | eis TI u Tı ’ 








also z.B. 

Be 

00) 100 wi 
vu. Au= oo) a=i ; 90-4 
| ee 

u Eee ve rer 

BR  SRr ee e 

RE 2 

a 

—i; 0 —ı 1 0 —1i 

EEE 








Offenbar lassen sich die Felder A, bzw. A; rekurrent ableiten. 
Führt man noch, zu späterem Gebrauche, die Abkürzung 


(21) Der = (el = ur 


ein, so gelten die Formeln: 

(22) Vardır = — Dar Dar = Wan 1, Id = — Mu; 
und da nun nach (3) das Feld %;,, in einer der Formen 

(23) Brr = An (Bar + Tu) oder Fur = Ada + Tu 


geschrieben werden kann, so findet man die zu $;, ähnliche Alternante A,, = Uy Fu Ur 
in einer der Formen: 


(24) Au = A, (— iM, + Au) oder Ay = — Wirt Au- 
Zur expliziten Darstellung von A gilt nun der 
Satz XI. Ersetzt man in M* (vgl. (4)—(6)) die Felder T,, Tu Br durch die 
Felder A, bzw. Ar bzw. Ar, so erhält man die alternierende Normalform A der Klasse. 
Soll die Klasse eine reelle Alternante enthalten, so können nach Satz III in M* nur 


die Felder Ti und %,,, also in A nur die Felder A, = (0), A. = | 0 ih 


’ reten 
a An 0 auft ’ 


wobei die Eigenwerte A, rein imaginär sind. 








Wellstein, Über Normalformen von Matrizen. 179 


' &5. Orthogonale Normalformen. 

15. Der Satz VII gibt die Bedingungen an, die für das Auftreten einer orthogonalen 
Matrix in einer Klasse notwendig sind; daß sie auch dafür hinreichen, soll nun gezeigt 
werden. Zu diesem Zwecke wird die Jordansche Normalform M der Klasse durch eine 
andere ersetzt, deren einzelne Felder schon den Bedingungen des Satzes VII genügen, 
sodann wird zu jedem Felde ein ähnliches, aber orthogonales Feld angegeben werden; 
hierbei bedient man sich der Darstellung einer orthogonalen Matrix mittels einer Alter- 


nante A durch eine der Formen e4 oder ti. 


Man verwendet die in $ 4 (1), (2) erklärten Felder T* und Z,, und die dort ein- 
geführten Bezeichnungen. Außerdem setzt man für 4 +1: 

(1) Zeh, KH =e a m+0,=+n. 
Infolge der Beziehung % =0 sind die Matrizen e"r+"% _ er (@,+2T, +: ) 


und e4&, + %) &— U)" = HE, +27, + ---) Polynome inT; und nach dem in Nr. 5 
Gesagten ähnlich zu dem Felde e'’%@, ++ T,. Hieraus ersieht man, daß zu dem Doppel- 


I,& + Tr 0 | x 
a Zei en Pr edes der Do elfelder 
| ı wert)’ PP 

z ipn&r-+2%«; 0 \ 
vu du = “is Er | = elOndLk+Lek 
i nr —1; 
(2b) = te De; RR VERRRADER, Br. e 
0 e-in(E, — T,)(E, + T,) 


= end (E,, + 43T) (Er — 4 Tu) 2 
ähnlich ist. Man fasse nun die Felder &;+ T, Eu + Ti, Far folgendermaßen in Länder 
zusammen: 


IH) A-lH+T,... +); (Ea-+ Ta)... (Ea-+ Ta); 



































Öo,1 }öo2 
E+%).., EHE; (Ent U)... (Eu+ Tu); us 1.) 
Ö0,3 400,4 
4) u = - (+ %)..„ Gt); (Eat Te), ., (Ea+ Te); 
ii }öo. 
&G+%).., &+%),; (Eu+ Tu)... (Eu+ Tu); us. 1.) 
dos 4004 
(5) Im = Su ..-. On; On ... On; ...; Garen “.. Fopep? h=1,2,...,5, 
Önı Ön,. Ön,en 
und bilde aus den Ländern die Matrix: 
(6) Mt = (B, 2 Bun - - ++ Bee) 


— kommt einer der Eigenwerte in Sy nicht vor, so sind die zugehörigen Feldzahlen 
gleich Null zu setzen, das Land bleibt weg —. Das Land £,(2,) hat nur den Eigenwert 
+1(— 1) und die Feldzahlen öoı, dos, usw. (Öoı, Öoa, usw.); das Land 2, hat nur 
die Eigenwerte A,, Ay und zu beiden die Feldzahlen ö,1, öra, usf. Daher gehört die 


Matrix M* der Klasse $,, an und möge fortan M ersetzen. Zu jedem Felde von M* soll 
nun ein ähnliches, orthogonales angegeben werden. 
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16. Nun sind nach $ 4 (17) die Felder A, und T# zueinander ähnlich, also auch 


die Felder ,=(& +3 A) (& —4A) "und (+4) -4Ü) "= G+%Ü +... 
und dieses letztere ist zu &-+ 7 ähnlich. Genau so schließt man, daß das Feld 
2 = (Er + 4 Au) (Eur — Au)" zu dem Felde &, + Tr ähnlich ist. Gleichzeitig 
sind 2; und 2; orthogonal und Polynome in A: 


(7) = +Ah+4Aa+4A+4A+:--, 

(8) 2 = Er + An +4 Ar +4Aun +4 As 

Wählt man in (5) für $,, die Form (2 b), so folgt aus $ 4 (19) und (22): 
(9) | Ay = Yr Fur Fi = ern. (&;; + 3A,,) (Er — 3 Au) = 


— ePn® rk. RAur= Ru: ern ®rk 


Es ist aber, infolge der Beziehung ® = — Ey: 


(10) e’h®rk — cos %'Er+ sing, Wr, 


die Matrix ist orthogonal, und also auch die zu $* ähnliche Matrix Ay. 


Damit ist das Ziel erreicht: 
Satz XII. Ersetzt man in der Matrie®* ((3) — (6)) die Felder (& + Ti), (Ca+ Tu), 


,, durch die orthogonalen Felder Q;, bzw. Ay, bzw. Qu, so erhält man eine orthogonale 
Normalform 2 der Klasse Ru. 


Die Felder sind z.B. 























1—-i,1i+i, —1 
(11a) 2, =), ,=1|1-Ur), 1,-M-Il, 
—1,1-i I1-+i 
ichs... I Ha, 1 
-(Ad1-), A-i,1+i, —1, IH4i 
2 ir hr 1, ade ei; 
1-1, u De" 1+i,-(i+0 
1, -A+)1-i, 1+i, 1-i 
Re 
R.:0 en 
(11 b) 2.=|) eh 2 = 2 Q 1_ıl’ 
0-74 4 
> 1 1 i i 0 
a Br i 
4: pe 
er EB 
re 
u; ee 
cosp O0 0 — sin p) 
(il e) ern = (0° 9 = Ein 9), en — 0 0089 — sin 0 
a is; 0 sin cosp 0 
sing 0 0 cop| 





Auch hier besteht offenbar die Möglichkeit einer rekurrenten Erklärung. 
Soll die Klasse eine reelle orthogonale Matrix enthalten, so können nach Satz IV in 2 
nur die Felder + 2, und e’n®u auftreten, wo 9, #0, reell ist. 





au 


be: 
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47. Man kann noch eine zweite Normalform der Klasse $,, angeben, welche in 
engem Zusammenhang mit der Darstellung eingliedriger Gruppen orthogonaler Matrizen 
steht. 

Da die Felder A, und T% zueinander ähnlich sind, gilt dies auch von den Feldern 
eN*: und et = ©; +3 + ---, und dieses letztere ist wieder zu &; + T% ähnlich. 
Genau so schließt man für die Felder A; und %;ı und erhält so zwei orthogonale 
Matrizen 

(12) T, =eN, Ti = e"kk, 
die zu den Feldern & + T} bzw. Ex + Tu ähnlich sind. Nimmt man nun in M* das 


Feld $,, nach der Erklärung (2 a) an, so folgt aus $4 (19) und (22) sofort die Formel — 
man beachte, daß die Alternanten W;x, A;ı vertauschbar sind —: 


u 


(13) Tor = Ua Sul = er’ ®rr. Ar _ genen. T,,, 
d.h. die orthogonale Matrix 7% ist zu $,, ähnlich. 


Ersetzt man in der Normalform 2 des Satzes XII die Felder Q;, As, Ay durch 


die Felder T’,, bzw. I’, bzw. Ty, so erhält man eine zweite orthogonale Normalform der 
Klasse 8m. 

Beispiele für die Felder /';, T';x findet man in Nr. 18. Damit ist die Existenz ortho- 
gonaler Matrizen in der Klasse 84 nachgewiesen. Benutzt man nun die Tatsache 1), 
daß zwei zueinander ähnliche orthogonale Matrizen auch stets orthogonal-ähnlich sind, 
so ergibt sich: 

Satz XIII. In jeder Matrizenklasse, und nur in solchen, deren Eigenwerte und Feld- 
zahlen den Bedingungen des Satzes VII genügen, ist eine Unterklasse orthogonal-ähnlicher 
orthogonaler Matrizen enthalten. 


18. Die im Voranstehenden entwickelten Methoden gestatten nun auch, für ein- 
gliedrige Gruppen orthogonaler Matrizen Normalformen anzugeben. Eine solche Gruppe 
läßt sich nämlich, nach Einführung eines geeigneten Parameters u, stets in der Form 


(14) Ti) =eA=E+uAt WR H+ WM +... 


darstellen, wo A eine von u unabhängige Alternante ist; es besteht dann die Funktional- 
gleichung /(u)/'(v) =T(u-+ v). Da nun, bei beliebiger regulärer, von u unabhängiger 
Matrix U die Beziehung UI(u) U”" = e«VAUT! gilt, so kann man die zu A ähnliche Matrix 
A, = UAU”' als alternierende Normalform der Klasse $, wählen, und dann ist 
T,(u) = UI(u)U”' = e“A orthogonal und zu /’(u) orthogonal-ähnlich. 

Man kann demnach in der Darstellung (14) von vornherein die Alternante A in der 


durch Satz XI beschriebenen Normalform annehmen. Dann zerfällt aber die Matrix /'(u) 
in gleicher Weise wie A in Länder und Felder, und es treten analog zu den Feldern 


Ar, Ar, Ars (vgl. $4 (17), (19), (24)) in Zu) Felder folgender Art auf: 
(15) T;,(u) = ek, T’(u) = e@Akk, 
Ti(u) = eM-WnBer+A) — (cos (— ini) Ey + sin (— ind) War) Tarlu), 
aus denen also die Matrix /'(u) aufgebaut werden kann. Es gilt: 
Satz XIV. Ersetzt man in der alternierenden Normalform A, die nach Satz XI 
bestimmt ist, die Felder Ar, Ar, Au durch T;(u), bzw. Tyı(u), bzw. Ty(u), so kann die so 


1) [L.1]8$8. 
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entstehende Matrix I(u) als Normalform einer eingliedrigen Gruppe orthogonaler Ma- 
trızen verwandt werden. 


Für die Felder seien folgende Beispiele angegeben: 

















1—- uw? (l-+i)u — u? 
T(u)={), Tu) = |- (l+i)u 1 — (1— ı)ul, 
— u? (1—ı)u 1-+ iu? 
En 24a u 1 
I+zuN, u zu, (1-+1ı)u?, iu zu, zu 
(16) +, 1—- iu, (-ti)u, — u?, in + w 
T,(u) Gen (1 7 i)u?, > (1 + ı)u, 1, 43: (1 vr i)u, (1 ale i) u? ; 
+ u®, — u, (d-i)u, 1-+ iu®, uw 
03 2. ne 2i , i 
zu, -W— zu, (1 — i)u?, u+au, 1- zu 
| 1 u un 0 
10 —u 1 0 iu 
(17) T (u) = 0 41’ (u) = g 0 N Br“ ’ 
Id -u u 1 
rn u " wm? ww 0 
— u 1 u iu 0 u 
ı 0 — 1 0 iu — iu? 
r _| u u 
(u) un —iu 0 1 —u u? 
— iu 0 —un u 1 —u 
0 - u —-uw u u 1 





Setzt man u = 1, so hat man gleichzeitig die Darstellung der in (12) erklärten Felder 
T;, Ti- 


Mit den hier benutzten Hilfsmitteln lassen sich übrigens auch für eingliedrige 
Schraubungsgruppen explizite Normalformen angeben. 


Es liegt auf der Hand, wie man die Ergebnisse der $$ 3—5 zu verwenden hat, um 
die zu festem n gehörenden Klassen und Normalformen (Typen) zu bestimmen. 


Karlsruhe, den 14. Januar 1530. 





Eingegangen 16. Januar 1930. 
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